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Abstract. We give a conjectural description for the cone of effective 
divisors of the Grothendieck-Knudsen moduli space Mo, n of stable ra- 
tional curves with n marked points. Namely, we introduce new combi- 
natorial structures called hypertrees and show that they give exceptional 
divisors on Mo,n with many remarkable properties. 



A major open problem inspired by the pioneering work of Harris and 
Mumford IIHMI on the Kodaira dimension of the moduli space of stable 
curves, is to understand geometry of its birational models, and in particular 
to describe its cone of effective divisors and a decomposition of this cone 
into Mori chambers |HK] encoding ample divisors on birational models. 

Here we study the genus zero case. The moduli spaces Mo, n parame- 
trize stable rational curves, i.e., nodal trees of P^s with n marked points 
and without automorphisms. For any subset I of marked points, Mo,n has 
a natural boundary divisor 5i whose general element parametrizes stable 
rational curves with two irreducible components, one marked by points in 
I and another marked by points in I c . We will introduce new combinatorial 
objects called hypertrees with an eye towards the following 

1.1. CONJECTURE. The effective cone of Mq^ is generated by boundary divisors 
and by divisors Z?r (defined below) parametrized by irreducible hypertrees. 

1.2. Definition. A hypertree V = {r 1; . . . , T d } on a set N is a collection of 
subsets of N such that the following conditions are satisfied: 

• Any subset Tj has at least three elements; 

• Any i £ N is contained in at least two subsets Tj) 

• (convexity axiom) 



1. Introduction 




for any S C {1, . . . , 



d}; 



(t) 



ies 



• (normalization) 




(t) 



je{i,...,4 

A hypertree T is irreducible if Q is a strict inequality for 1 < \S\ < d. 
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♦ 




FIGURE 1. Irreducible hypertrees for n < 10. Points correspond 
to elements of N and lines correspond to Fi, . . . , IV 

1.3. REMARK. The most common hypertrees are composed of triples. In this 
case |[t) becomes d = n — 2 and ([j) becomes 

||J Ij| > \S\ +2 for any S C {1, . . . , n - 2}, 

i.e., T is sufficiently capacious. If we consider pairs instead of triples, and 
change 2 to 1 in ([f} and (TfJ, then it is easy to see that V will be a connected 
tree on vertices {1, . . . , n}. This explains our term "hypertree". 

1.4. DEFINITION. For any irreducible hypertree T on the set {1, . . . , n}, let 
Dr C Mo, n be the closure of the locus in Mo 5 „ obtained by 




planar realization 



projection 



4 3 2 5 6 



point in M 6 



FIGURE 2. Hypertree divisor as the locus of projections 

• choosing a planar realization of F: a configuration of different points 
Pi, ■ ■ ■ ,Pn £ IP 2 such that, for any subset S C {1, . . . , n} with at least 
three points, {pi}«es are collinear if and only if S C Tj for some j. 

• projecting pi,...,p n from a point p G P 2 to points qi,...,q n G P 1 ; 

• representing the datum (P 1 ; gi, . . . , q n ) by a point of Mo, n - 

If T is an irreducible hypertree on a subset K C {1, . . . , n}, we abuse nota- 
tion and let Dr C Mo, n be the pull-back of Dr C Mo^ with respect to the 
forgetful map Mo, n — > Mo^k- 
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Here is our first result: 

1.5. Theorem. For any irreducible hypertree T, the locus Dr C Afo, ra is a non- 
empty irreducible divisor, which generates an extremal ray of the effective cone of 
Mo, n - Moreover, this divisor is exceptional: there exists a birational contraction 

M „ -*X r 



onto a normal projective variety Xr (see Theorem 2.201, and Dr is the irreducible 



component of its exceptional locus that intersects Mo, n - 

Notice that apriori it is not at all clear that an irreducible hypertree has a 
planar realization, but we will show that this is always the case. Moreover, 
any irreducible hypertree on any subset K C N gives rise, by pull-back via 
the forgetful map ttk to an effective divisor wh ich generates an extremal 
ray of the effective cone of Mo, ra (see Lemma 



7.8 1. 



1.6. Spherical Hypertrees. We discovered that any even (i.e., bicolored) 
triangulation of a 2-sphere gives a hypertree. Any such triangulation has a 
collection of "black" faces and a collection of "white" faces. We will show 




that each of these collections is a hypertree. These spherical hypertrees are ir- 
reducible unless the triangulation is a connected sum of two triangulations 
obtained by removing a white triangle from one triangulation, a black tri- 
angle from another, and then gluing along the cuts. 

One can ask if different hypertrees can give the same divisor of Mo, n - 
This turns out to be a difficult question. We can prove the following 



1.7. Theorem. Let V and V be generic hypertrees (see Definition 7.6). Then 

D r = D r 

if and and only ifT and T' are the black and white hypertrees of an even triangu- 
lation of a sphere that is not a connected sum. 

In other words, the map from the discrete "moduli space" of hypertrees 
to the set of vertices of the effective cone of Mo, n generically looks like 
the normalization of the node (which corresponds to triangulations of a 
2-sphere). However, on the boundary of this discrete moduli space of hy- 
pertrees, the map is a more complicated "contraction". For example, in[§9| 
we study the triangulation of a bipyramid, when many hypertrees collapse 
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1.5 



to the same vertex. This is an interesting case because the corresponding 
divisor Dr is a pull-back of the classical Brill-Noether "gonality" divisor 
on M 2k+i used by Harris and Mumford [HMj. 

We would like to explain why divisors Dp are exceptional, i.e., ho w to 
construct a contracting birational map / : Mo, n — * -Xr i n Theorem 
The map is called contracting if for one (and hence for any) resolution 

Z 

J/ \ h 

M ,n — > X T 

^-exceptional divisors are also /i-exceptional. A typical example is a com- 
position of a small modification and a morphism. 

To explain the idea, take a general smooth curve S of genus g. By Brill- 
Noether theory HACGHL the variety Gg +1 , parameterizing pencils of divi- 
sors of degree g + 1 on S, is smooth. We have a natural morphism 

which assigns to a pencil of divisors its linear equivalence class. By Brill- 
Noether theory, v is birational, and has an exceptional divisor D over 

W 2 g+l = {L eVi C ^\T)\h°{L)>i\, 

which is non-empty and has codimension 3 in Pic 5+1 (£). So, for example, 
it is immediately clear that D is an extremal ray of Eff (G^ +1 | 

Generically, G) J+l parameterizes globally generated pencils, i.e., it con- 
tains a scheme of degree g+\ morphisms £ — > P 1 (modulo automorphisms) 
as an open subset. So D generically parameterizes pencils that can be ob- 
tained by choosing a "planar realization", i.e., a morphism £ — > P 2 , and 
then taking composition with the projection from a general point. 

Next we degenerate a smooth curve to the union of rational curves with 
combinatorics encoded in a hypertree. 

1.8. Definition. We work with schemes over an algebraically closed field k. 
A curve Ep of genus 

g = d-l 

is called a hypertree curve if it has d irreducible components, each isomor- 
phic to IP 1 and marked by Tj, j = 1, . . . , d. These components are glued at 
identical markings as a scheme-theoretic push-out: at each singular point 
i G N, is locally isomorphic to the union of coordinate axes in A" 1 , 



Other extremal rays can be found using methods of Bauer-Szemberg | BS |. 
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where Vi is the valence of i, i.e., the number of subsets Tj that contain i. We 
consider £r as a marked curve (by indexing its singularities). 

The most common case is when all Tj's are triples. If this is not the case, 
then hypertree curves have moduli, namely 

M r := Yl M o,r r 
j=i,...,d 

Then we have to adjust our construction a little bit: Xr will be the universal 
curve over the moduli space Mr- 

By definition of the push-out, Mo >n can be identified with a variety of 
morphisms / : £r — > P 1 (modulo the free action of PGL2) that send sin- 
gular points p\ , . . . , p n of Sr to different points qi,...,q n £ P 1 . This gives a 
morphism 

v : M , n Pici / 1 ^ /*Op(l) (1.8.1) 

from Mo, n to the (relative over Mr) Picard scheme Pic- of line bundles on S 
of degree 1 on each irreducible component. This is the analogue of the map 
G l g+l — > Pic 9+1 in the smooth case. The locus D-p C Mq )U defined above 
corresponds to the divisor D in the smooth case. 

We have to compactify the source and the target of the map v. 

1.9. Definition. A nodal curve Sf, called a stable hypertree curve, is ob- 
tained by inserting a P 1 with Vi markings instead of each singular point of 
with Vi > 2. If v $ > 3 then we do not allow extra moduli, instead we 





3 



= 8 



arbitrarily fix cross-ratios of marked points on inserted P l7 s. Let Pic- be the 
Picard scheme of invertible sheaves on S s of degree 1 on each irreducible 
component coming from S and degree on each component inserted at a 
non-nodal point of E. 

1.10. Theorem. Let Y be an irreducible hypertree. Any sheaf in Pic- is Gieseker- 
stable zv.r.t. the dualizing sheaf uj^s. Let Xr be the normalization of the main 
component in the compactified Jacobian ofY, s relative over 

The map v of ( 1.8.1) induces a contracting birational map v : Mo, n —+ Xr and 
Dr is the only component of the exceptional locus that intersects Mq )T1 . 
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1.11. Remarks, (a) A stable hypertree curve is a special case of a graph 
curve of Bayer and Eisenbud |BE| . 

(b) All irreducible hypertrees for small n were found by Scheidwasser 
[Schj using computer search. Up to the action of S n , there are 93 hyper- 
trees for n = 10, 1027 hypertrees for n = 11, and so on. See Fig. [Tjfor all 
hypertrees for n < 10. 

(c) There are no irreducible hypertrees for n = 5. This reflects the fact 
that the effective cone of Mq^ ~ BI4 P 2 is generated by boundary divisors 
alone, i.e., by the ten (— l)-curves. 

(d) The first proofs that Eff (Mq : q) is not generated by boundary divisors 
were found by Keel and Vermeire ©. (In particular, this shows that, for 
any n > 6, Eff(Mo in ) is not generated by boundary divisors.) Their de- 
scription of an extremal divisor is very different from ours, which perhaps 
explains why it was not generalized to all n before. We will compare the 
two approaches in 



(e) Hassett and Tschinkel [HT| proved that Eff(Mo,6) is generated by 
boundary and Keel-Vermeire divisors. So the Conjecture is true for n = 6. 
It was proved by the first author flCa| that in fact the Cox ring of Mq^ is 
generated by boundary and hypertree divisors. A pipe dream would be to 
prove an analogous statement for any n. 

(f) The existence of birational contractions Xr supports the conjecture of 



Hu and Keel [HKJ that Mo, n is a Mori dream space. The map v of ( 1.8.1 1 
is the first example of a birational contraction of Mo, n whose exceptional 
locus intersects the interior Mo, n - Birational contractions whose exceptional 
locus lies in the boundary have been previously constructed by Hassett 
[HasJ. In particular, the map v gives a (hypothetical) new Mori chamber 
of Mo, n - It would be interesting to factor Mo, n — -> through a small 
Q-factorial modification, which perhaps has a functorial meaning. 



(g) We take only irreducible hypertrees in Theorem 1.5 because if T is 
not irreducible, then if we define Dr as above, any component of will 
be equal to 7r -1 (.Dr")/ where tt : Mo,n — > Mq^ is a forgetful map and V is 



an irreducible hypertree on a subset K C N (see Lemma [4.11 1. 



(h) As Fig. [TJ suggests, the number of new extremal rays grows rapidly 
with n. One reason for this is the existence of spherical hypertrees, another 
reason is a "Fibonaccian" inductive construction (Theorem |7.18| l that mul- 
tiplies irreducible non-spherical hypertrees. 

(i) Keel and McKernan [KM| proved that the effective cone of the sym- 
metrization Mo jn /S n is generated by boundary divisors for any n. So in 
some sense our hypertree divisors reflect S^-monodromy 



Let us explain the layout of the paper. We start in §2 by introducing Brill 
Noether loci of hypertree curves and use a trick to show that a hypertree 
divisor (if non-empty) is an extremal ray of the effective cone of Mo, n . In 



we introduce capacity, which measures how far is a collection of subsets 
from being a hypertree. We relate capacity to the dimension of the image 
of a product of linear projections. In[§4]we use calculations with discrep- 
ancies to show that a hypertree divisor is non-empty and irreducible. We 



also (partially) compute its class. In §5 we study a compactified Jacobian of 
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a hypertree curve and show that Mo, n is birationally contracted to it. In|§6| 
we prove the characterization of Dp via projections of points given in the 
Introduction: in the previous sections we define in a somewhat weaker 



fashion as a Brill-Noether locus. In §7 we study spherical and generic hy 



pertrees. In particular, we show that if a hypertree is generic then the hy- 
pertree divisor uniquely determines the hypertree, except in the case when 
the hypertree is spherical (in which case the divisor uniquely determines 
the triangulation). We also give an inductive construction of many non- 



spherical generic hypertrees. Section §8 is very elementary: we use basic 



linear algebra to deduce determinantal equations for hypertree divisors. 
As a corollary, we show that black and white hypertrees of a triangulated 



sphere give the same divisors on Mo, n - hi Section §9 we relate hypertree 
divisors to gonality divisors on M g via various gluing maps Mo, n — > M g . 



Finally, in Section §10 we use the program Macaulay to give several exam- 
ples of moving divisors on M o >n which are pull-backs of extremal divisors 
on Mg t k via maps Mo, n — > M g ^ (n = 2g + k) obtained by gluing pairs of 
markings. These divisors on Mo, n are linearly equivalent to sums of bound- 
ary (thus, at least in our examples, this construction does not lead to any 
new interesting divisors on Mq jTI ). 
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§2. Brill-Noether Loci of Hypertree Curves 
We fix a hypertree T = {Ti, . . . , T^} and consider a hypertree curve S. 

2.1. Definition. A linear system on S is called admissible if it is globally 
generated and the corresponding morphism £ — > F k sends singular points 
of S to different points. An invertible sheaf L is called admissible if the 
complete linear system \L\ is admissible. 

We define the Brill-Noether loci W r and G r IIACGHI as follows. First 
suppose that T consists of triples. Then S has genus g = n — 3 and the 
Picard scheme Pic- of line bundles of degree 1 on each irreducible com- 
ponent is isomorphic to G 9 m (not canonically). The Brill-Noether locus W r 
parametrizes admissible line bundles L G Pic- such that 

h°(E,L) > r + 1. 

The locus G r parametrizes admissible pencils on such that the corre- 
sponding line bundle is in W r . So we have a natural forgetful map 

G r ^W r . 

If T contains not just triples, things get a little bit more complicated. Let's 
give a functorial definition that works in general. The space Mr defined in 
the Introduction represents a functor 

.Mr : Schemes — > Sets 

that sends a scheme S to the set of isomorphism classes of flat families 
£ — > S with reduced geometric fibers isomorphic to hypertree curves. 
A hypertree curve is connected and it is easy to compute its genus 

5 = n-3-dimM r = d-l. (2.1.1) 

Consider the relative Picard functor 

Vic- : Schemes — > Sets 

that sends a scheme S to an object ~E of Mr{S) equipped with an invert- 
ible sheaf on I] of multi-degree (1, . . . , 1) modulo pull-backs of invertible 
sheaves on S. This functor is represented by a Gm-torsor over Mp. This 
torsor is in fact trivial. Notice that the dimension of Pic- is always equal to 
n — 3. Let 

Q 1 : Schemes — > Sets 
be a functor that sends a scheme S to the set of isomorphism classes of 

(1) a family {p : £ -> S} in A^ r (5); 

(2) a morphism / : S — > Fg such that (a) images of irreducible compo- 
nents of Yl sm9 are disjoint and (b) each irreducible component of S 
maps isomorphically onto F$. 
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Here two morphisms are considered isomorphic if they differ by isomor- 
phisms of S'-schemes both on the source and the target. Let 

v : G 1 -> Vic 1 
be the natural transformation such that 

(E -> S, f : E -»■ P^) m- (E -»• 5, /* O p i (1)). 

We will see below that Q 1 is represented by Mo,„. For any r > 2, let G r C G 1 
be a closed subset (with an induced reduced scheme structure) of points 
where p*(/*0 P i i (1)) has rank at least r + 1 (where (p, /) is the universal 

family of Q 1 ). We define W r C Pic- as a scheme-theoretic image of G r . 

2.2. Definition. Let / : X — > Y be a quasiprojective morphism of Noe- 
therian schemes. The exceptional locus Exc(/) is a complement to the union 
of points in X isolated in their fibers. Exc(/) is closed IIEGA31 4.4.3]. 

2.3. Definition. An extremal ray R of a closed convex cone C C I s is 
called an edge if the vectorspace R 1 - C (of linear forms that vanish 
on R) is generated by supporting hyperplanes for C. This technical condi- 
tion means that C is "not rounded" at R. 



2.4. Theorem. The functor Q 1 is represented by Mo, n . The map 

v : M , n G 1 -> Pic 1 

z's birational. Its exceptional locus is G 2 . The map v induces an isomorphism 

M ,„ \ G 2 ~ u(M 0>n \ G 2 ) = VF 1 \ VF 2 C Pic 1 . (2.4.1) 

Any irreducible component of G 2 is a divisor whose closure in Mo, n generates an 
edge o/Eff(Mo, n )- The closure of the pre-image of G 2 in Mo. n +i with respect to 
the forgetful map M^n+i — > A^o,n is contracted by a birational morphism 

d d 

II ^ujn+i} = M , n+ i -> H M 0i r jU{n+1} . (2.4.2) 
j=i i=i 
All other exceptional divisors of this morphism belong to the boundary. 

2.5. Remark. In subsequent sections we will show that if the hypertree is 
irreducible, then G 2 is non-empty and irreducible. By definition, a point 
in G 2 can be obtained by mapping a hypertree curve to P 2 and projecting 
its singular vertices from a point. The definition of the divisor in the 
Introduction is stronger, but eventually we will show that Dr = G 2 . 

2.6. REMARK. If we consider collections V satisfying only the first two con- 
ditions in Definition |1.2| (i.e., the convexity and normality axioms may fail), 
one may similarly define hypertree curves and Brill-Noether loci. The map 
v may not be birational anymore, but parts of Theorem 2.10 still hold: the 
functor Q 1 is represented by Mo jn and the exceptional locus of the map v is 
G 2 . In Section §3 we will give conditions under which the map v is bira- 
tional onto its image (see Remark |3.3|. 



Proof of Theorem 2.4 We proceed in several steps. 
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2.7. Each datum (E -> S, f : E ->• P^) G a 1 (5") gives rise to an isomor- 
phism class of a flat family over S with reduced geometric fibers given 
by P 1 and with n disjoint sections given by images of irreducible compo- 
nents of E sm9 . This gives a natural transformation Q l — > Mo t n which is in 
fact a natural isomorphism: given a flat family of marked F lf s, we can just 
push-out d copies of F s along sections in each IV This gives a flat family of 
hypertree curves over S and its map to Fg, i.e., a datum in Q l (S). 

2.8. Next we define two auxilliary Brill-Noether loci, C r and G r . We call an 
effective Cartier divisor admissible if it does not contain singular points. On 
the level of geometric points, 

C r = {a curve E, an admissible divisor D on E such that 0{D) G W r }, 

G r = {(L, V) G G r , an admissible D G \V\}. 
These loci fit in the natural commutative diagram of forgetful maps 

G r > C r 

D^O(D) 

G r > W r 

On the scheme-theoretic level, let E sm be the smooth locus of the univer- 
sal family S — > Mr with irreducible components Sf m , . . . , S^ m . Let 

and let 

u : C° -»• Vic 1 

be the Abel map that sends (pi, . . . ,pd) G C°(S) to Os(pi + . . . +Pd). Geo- 
metric fibers of u are open subsets of admissible divisors in complete linear 
systems on Pic-(Efc). Let 

C r := U - 1 (W)(ZC . 

Finally, we define Q 1 as a functor Schemes — > Sets that sends S to the 
datum (E -»• S 1 , / : E -»• P^) G a 1 ^) an d a section s : 5 -»• P^ disjoint 
from images of irreducible components of E \ E sm . We define £ r as the 
preimage of Q r for the forgetful map Q r — > Q r . We also have the natural 
transformation Q r -»• C° that sends (E — >• 5, / : E — >■ P~, s) to It 
factors through C r . The same argument as above shows that Q l is isomor- 

cZ 

phic to Mo,n+i and that C° is isomorphic to n •Mo,r-u{n+i}- 
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2.9. To summarize, , we have the following commutative diagram 



G 1 



Q 1 



M 



0,n+l 




-> w 1 



I! TTjUfn+1} 
3 = 1 3 




i=l 



0,rjU{n+l} d 

n 

3=1 



3 = 1 



M ,n 

where, for any subset I C N with |/| > 4, 

7Tj : M , n -+ M ,7 

is the morphism given by dropping the points of N \ I (and stabilizing). 

2.10. It is clear from the definition that the exceptional locus of v is exactly 
G 2 and that v is birational if and only if G 1 ^ G 2 . This is equivalent to 
G 1 ^ G 2 , which is equivalent to V being birational. This is proved in The- 
orem [3721 

2.11. Finally, we note that G 2 is the preimage of G 2 . Since the closu re of 



G is in the exceptional locus of the regular morphism ( 2.4.2 1, Lemma 



2.12 



below shows that the closure of any irreducible component of G 2 in Mo 
is a divisor that generates an edge of Eff(Mo jn ). 

This finishes the proof of the Theorem. 

2.12. Lemma. Consider the diagram ofmorphisms 

f 



□ 



X 



z 



■+ Y 



of projective Q-factorial varieties. Suppose that f is birational and that p is faith- 
fully flat. Let D be an irreducible component o/Exc(/). If p(D) / Z and a 
generic fiber ofp along p(D) is irreducible then p(D) is a divisor that generates an 
extremal ray (in fact an edge) o/Eff (Z). 

Proof. D is a divisor by van der Warden's purity theorem [EGA4 , 21.12.12]. 
It is well-known that it generates an edge of Eff(X). Since p is flat and 
p(D) / Z, p(D) is an irreducible divisor. Since p~ l (p(D)) is irreducible 
(e.g. by HI Lem. 2.6]), p^ 1 (p{D)) = D. It follows that p(D) generates an 
edge of Eff(Z) because Eff(Z) injects in W(X) by the pull-back p*. □ 

2.13. Remark. An interesting feature of this argument is that we study 
divisors G 2 C Mq^ by pulling them to Mo, n +l and then contracting the 
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preimage by a birational morphism. This gives a method of proving ex 



tremality of divisors by a flat base change. In §5 we will contract G 2 by 
a contracting birational map (but not a morphism) from Mo, n to the com- 
pactified Jacobian of the stable hypertree curve S s . 

§3. Capacity and Product of Linear Projections 

3.1. Definition. Let r = {T a } be an arbitrary collection of subsets of the 
set N = { 1 , . . . , n} such that each subset has at least three elements. We 
define its capacity as 



cap(r) = max I ^ (|r'^| - 2) 



where V runs through all sub-collections of T that satisfy the convexity 
axiom ((J}. Here r" = {T^} is a sub-collection of T if each T'^ is a subset of 
some For example, if T is a hypertree then 

cap(r) = n — 2 

by the convexity and normalization axioms. 

3.2. Theorem. Let T = {T a } be an arbitrary collection of subsets of the set 
N = {1, . . . ,n} such that each subset has at least three elements and T a <£_ Tg if 
a 7^ (3. The capacity ofT is equal to the dimension of the image of the map 

d d 

^rujn+i} : = JJ 7tTjU{n+i} : Mo, n +i -> JJ Mq^.u^i}. (3.2.1) 

3=1 3=1 

Moreover, vr ru | n+1 } is birational onto its image if and only ifV has maximum 
capacity n — 2. In particular, vr ru | n+1 | if and only ifV satisfies Q and 

3.3. Remark. Let T be an arbitrary collection of subsets of the set N 



{1, . . . , n}, satisfying the first two conditions in Definition 1.2 (see Remark 



2.6b. If T has maximum capacity n — 2, by Theorem 3.2 the map 7rpu{n+l} is 



birational onto its image and it follows that G 2 is a proper subset of G 1 



To prove Theorem 3.2 we need two lemmas on linear projections. 

3.4. Definition. For a projective subspace U c P r , let 

ttc; : P r — > P l W 
be a linear projection from U, where l(U) = codim U — 1. 

3.5. Lemma. Let Ui, . . . , U s c P r be subspaces such that Ui <£_ Uj when i / j. 
Then (a) the rational map 

ir = ir Ul x ...xtt Us : F r — ► F l{Ul) x . . . x F l( - Us) 
is dominant if and only if 

I (f]Ui\ >J2 l (Ui) for any S c{l,...,s}. (3.5.1) 

\ies / ies 

(b) If r = 1{U\) + . . . + l(U s ) and tt is dominant then ir is birational. 
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Proof. Let k := l(Ui). The scheme-theoretic fibers of the morphism F r \ 
Ui — > P' 1 x ... x P' s are open subsets of projective subspaces. This im- 



plies (b). Now assume that tt is dominant but (3.5.11 is not satisfied, for 
example we may assume that W = U\ Pi . . . D U m has dimension 

w>r-(h + ... + l m ). (3.5.2) 

The projections iru i for i = 1, . . . , m factor through the projection ttw '■ 
F r F r-w-i_ It f u ows ma t the map: 

tt' = nUi x . . . x 7r Um : P r --•» P' 1 x ... x P /m 

factors through tt\y- If 7r is dominant, then so is tt', and therefore the in- 
duced map p**-™- 1 — -> F h x . . . x P ?m is dominant, which contradicts ( |3.5.2| . 



Assume ( |3.5.1| . We'll show that tt is dominant. We argue by induction 
on r. Let H be a general hyperplane containing U s . It suffices to prove that 
the restriction of tvui x • • • x n u s -i on H is dominant. Subspaces U[ := UiHH 
have codimension ij + 1 in H and, therefore, by induction assumption, it 
suffices to prove that 

dimp|C/;< (r-l)-J2k for any S C {1, . . . , r - 1}. (3.5.3) 
ies ies 
Let W := H 0i. Let L := £ fc. By p31) , dim < r — L and, therefore, 

dim# niy<r-L-l (i.e., we have ( |3.5.3) ) unless WcU s . But in the 



latter case dim f| U{ = dim(U s C\W) < r - (l s + L) by {3.5.1) . □ 

ies 

We would like to work out the case when all subspaces U\ , . . . , U s are 
intersections of subspaces spanned by subsets of points p±, . . . ,p n G p n ~ 2 
in linearly general position. Let N = {1, . . . , n}. For any non-empty subset 
IcN, let # 7 = { Pi ) m . 

3.6. Lemma. Tfoe rational map 

TT = tt^ X ... X 7T77 r; : P™~ 2 — > F^ 2 X ... X pl 1 ^ 2 

is dominant if and only if ([f} holds. It is birational if and only if Q and (Jfjl hold. 

Proof. For any 5 C {1, ...,/}, let es be the number of connected compo- 
nents of N (with respect to {Tj}j e s) that have at least two elements. Let 

Hs = f\H Ti . 

ies 

Let W C ^-xi...x n b e a hyperplane 2~^ x i = 0- I n appropriate coordi- 
nates, F(W) is a projective space dual to P"~ 2 and subspaces Hj C P n ~ 2 
are projectively dual to projectivizations of linear subspaces (xi — Xj)y 6 7. 
It follows that Us is projectively dual to a subspace (e, — ef/^kes-. i,jer k , 
which implies that 

1(H S ) = | |J Ti\ - e s - 1. 

ies 

By Lemma [33} it follows that 7r is dominant if and only if 

lUr i |-e 5 -l>^(|r i |-2) for any 5c{l,...,/}. (3.6.1) 

ieS ies 
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It remains to check that ( 3.6.1| l and |[|J are equivalent. It is clear that ( 3.6.1 1 



implies ([fj. Now assume Q. Let It, . . . , I es be connected components of N 
(with respect to {Ti}i £ s) that have at least two elements. This gives a par- 
tition S = Si U . . . U S es such that Ik = [J Tj for any k. Applying ^ for 

each Sk gives 

i |j Til - e s - 1 > Ed U r *i - 2) > E Ed r *i - 2 ) = E(i r *i - 2 ) 

and this is nothing but ( 3.6.1| . □ 



Proof of Theorem 
birational morp 



3.2 Let p\, . . . ,p n G P n 2 be general points. We have a 
lism 

* : M , n+ i 



in— 2 

(the Kapranov blow-up model), which is an iterated blow-up of P n ~ 2 along 
the points pi , . . . , p n , the proper transforms of lines connecting these points, 
and so on. Moreover, we have a commutative diagram of rational maps 

* , mm-2 



Mo,n+l 

""SUfn + l} 



M 



0,fc+l 



for each subset S C N with A; elements, where ps is a linear projection 
away from the linear span of points pi for i S, see flKal . It follows that the 



"moreover" part of the theorem is just a reformulation of Lemma 3.6 
Let 

d 

Z C M ru { n+1 } := Y[ ^o,r,-u{n+l} 

3=1 

be the image of 7r ru { n+1 }. Notice that vr r / U {„ +1 } factors through vr ru { n+1 } 



for any sub-collection T'. So it follows from Lemma 3.6 that 

dimZ > cap(r) 

and that, to prove an opposite inequality, it suffices to show the following. 
Suppose that Z ^ M ru / n+ n. We claim that one can choose a proper sub- 
collection r' such that dimp(Z) = dim Z, where 

P ■ Afru{n+i} -> M ru{n+1} 

is an obvious projection. Consider all possible maximal sub-collections, 
i.e., let J be an indexing set obtained by taking \T a \ for each F a . For each j £ 
J, let be a sub-collection obtained by removing the corresponding index 
from the corresponding T a . Let z G Z be a general smooth point. Notice 
that z projects into Afo,r a u{n+i} f° r each a, and so for each j e J, the fiber of 
pj : M ru | rt+1 } — > M r / U | n+1 | passing through z is a smooth rational curve. 
Moreover, it is easy to see that tangent vectors to these rational curves at 
z generate the tangent space to M ru { n+1 } at z. Since Z is smooth at z, it 
follows that pj | z is generically finite for one of the projections. □ 
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We have to refine Theorem 3.2 to see how the map 



vr : M 0>n+1 -> Af ru{n+1} := JJ M 0i r a u{n+1} (3.6.2) 

affects the divisors of Mo, n +l- We borrow a definition from matroid theory. 

3.7. Definition. Let I c iV be any subset. We define the contracted collec- 
tion Tj to be the collection of subsets of I LI {p} obtained from T by replacing 
all the indices in I c with p (and removing all subsets with less than three el- 
ements). We define the restricted collection Tj to be the collection of subsets 
in I c given by intersecting each T a with I c (and removing subsets with less 
than three elements). 

3.8. Lemma. For any hypertree T we have 

codim7r((5/ U { n+1 }) — 1 = n — 3 — cap(Ij) — cap(Ij). 
Proof. For I c N, consider the products of forgetful maps: 

■ ^0,/Ufon+l} -> M o,r a u{n+i} x Y\ M o,(r a m)u{ P ,n+i} ■ 

r a ci r Q n/ c ^0,|r Q n/|>2 

7Tj : M 0)/CU { p } -)• Y[ ^o,(r Q n/ c )u{ P }) 
|r Q n/ c |>3 



By Theorem 3.2 we have 

dim Im (717) = cap (I/) and dimIm(7Tj) = cap(Ij). 

Note that 

^/U{n+l} — ^0,/U{p,n+l} X M 0,I c U{p} 

and the restriction of the map tt to £/u{n+i} factors as the product 717 x tt'j 
followed by a closed embedding. □ 

3.9. Lemma. Let T be an irreducible hypertree and let I c N be a subset such 
that 2 < |/| < n — 2 and either I c C Tpfor some f3, or \I C \ = 2. Then 

cap(Ij) = |/uW|-2. 

Proof. We construct a sub-collection V of T/ that satisfies the convexity ax- 
iom and J2 a {\T' a \ — 2) = |/| — 1- Without loss of generality we may assume 
I c = {1, ...,/}. We define T' as follows: 

(i) if/ c cr^ietr' = r /; 

(ii) If I c = Tp or if \I C \ =1 = 2 and I c ^ F a for any a: we may assume 
that 1 G Ti (note that T x n I c = {1}). Let ri = Ti \ {1} if |ri| > 4 
(omit r' x otherwise), T'^ = (Tj) a for all a ^ 1. 

Note that in all the cases £ a (|r'J - 2) = \I\ - 1. Hence, the condition (J) 
holds for the set of all indices a that appear in V. Assume that (J) fails for 
a proper subset T of indices a: 

I U r'J < £ (|r^| - 2) + 1 < (|r«| - 2) + 1. (3.9.1) 
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Let k = | ( LUt r «) n /c l < 1 The" we have 

I IJ r'^i > | (Jr a |-fc + i. (3.9.2) 

aeT a€T 

Since T is an irreducible hypertree, we have: 

I |J T a | > ^ (|r«| -2) +3. (3.9.3) 

a6T aeT 

By ( |3~9~Tj l, ( |3~9~2"| l, ( |3~9~3| we have A; > 3. This is a contradiction if |/ c | = 2. 

Assume now that I c C Yp. Let fc' = |(UaeT r a) n T pl Then fc ^ k '■ 
Consider the case when /3 ^ T. Since T is an irreducible hypertree, we 
have: 

I [J r Q \ + \r p \-k' = l (J r a ur>| > Y (|r a |-2) + (|r /3 |-2)+3. (3.9.4) 

aeT aeT aeT 

By j3M|, ggg} , ggg it follows that 

Y (|r a | - 2) + 1 > (|r Q | - 2) + a/ - fc + 2, 

aeT aeT 

which is a contradiction, since k' — k > 0. 

Consider the case when (3 G T (only possible in case (i)). As (t) fails, 

I |J r'j < Y (|r a |-2)+i < Y (|r«|-2) + (|r /3 |-z-i) + i. (3.9.5) 

aeT aeT aeT,a^fi 

It follows from {53IS} , ( |3^2| , that 

^ (|r a | - 2) - 1 + 2 > ^ (|r a | - 2) - 1 + 4, 

which is a contradiction. This finishes the proof. □ 

3.10. Lemma. For any hypertree Y (not necessarily irreducible), the collection Y'j 
satisfies the convexity axiom (IB. In particular, 

ca P (r / / )= Y (|ran/ c |-2). (3.10.1) 

|r a n/ c |>3 

If moreover, Y is an irreducible hypertree and if\I c \ = lor if l c C T a for some a, 
then cap(r' 7 ) = \I C \ — 2. Otherwise, 

cap(r'j) < \I C \ - 2. 
Proof. Arguing by contradiction, let S C Y'j be a subset such that 

\\j(r' I ) j \-2<Ym)j\-^ 

jes jes 

Let Ii = {1, . . . , I}. After renumbering, we can assume that I = Ij.. Since 
Y' Iq = YL = T, which satisfies there exists I such that 

IU( r Uil- 2 >E(K r ^-i- 2 ) ( 3 - 10 - 2 ) 

jes jes 

but 

IU( r Uil- 2 <E(K r Uii- 2 ) ( 3 - 10 - 3 ) 

jes jes 
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It follows that some subsets (TV )j contain I + 1, and so the LHS in ( 3.1Q.3| > is 
equal to the LHS in ( 3.10.2[ | minus 1. However, the RHS in ( 3.1Q.3[ ) is equal 
to the RHS in ( |3.10.2| minus the number of subsets (T'j )j that contain I + 1. 
This is a contradiction. This proves that F'j satisfies the convexity axiom |[|}. 

Clearly, if |/ c | = 2 or if I c C T a for some a, then cap(T' / ) = \I C \ - 2. As- 
sume now that \I C \ > 2 and I c ^ T a for any a. We argue by contradiction: 
assume that \I C \ - 2 = cap(r' 7 ). If |T' 7 | = 0, then it follows that \I C \ = 2. 
Similarly, if |r' 7 | = 1, it follows that I c C r a , for the unique a giving r' 7 . 
Hence, we can assume that |r' 7 | > 1. 

If 1 5 1 7^ 0, 1, d, the same proof as above shows that we have 

||J(r' / ) i |-2>^(|(ra-|-2) 

j&s jeS 



Hence, if |I^| ^ d, then cap(T / / ) < \I C \ 
Assume now that \F'j\ = d. We have: 



2. 



|/ c |-2 = cap(r / / ) = ^(|r Q n/ c |-2). 



a=l 



It follows that 



|/| = ^(|r Q n/|). 



a=l 

It follows that the subsets T a n /, for all a, are disjoint. This is a contra- 
diction since every iel belongs to at least two subsets T a . □ 

3.11. Lemma. The following conditions are equivalent: 

• A boundary divisor <5/u{n+i} is not contracted by n. 

• n — 3 = cap(r/) + cap(T' / ). 

• \l c \ = 2 or I c c T a for some a. 



Proof. The equivalence of the first two conditions follows from Lemma 3.8 

If | J' 
cap(T' 7 



Lemma 13.81 . 
Assume that 



2 or I c C r„ for some a then cap(T/) = |/| — 1 by Lemma |3^9] anc 

It follows that codim7r(5/ U { n+1 }) = 1 by 



\I C \ — 2 by Lemma 



3.10 



by Lemma |3.10 Since cap(T/ j 
codimTr^u^+x}) > 1. 



I c \ > 2 and I c T a for any a. Then cap(T' / ) < |/ c | - 2 



< I 



1, it follows by Lemma 3.8 that 

□ 



§4. IRREDUCIBILITY OF D r AND ITS CLASS 

In this section we define Dr as the closure of G 2 C Mq n in Mq „. We will 



show in Section §6 that this coincides with a stronger definition of given 
in the Introduction. Rather than computing the class of Dr directly, we 
(partially) compute the class of its pull-back tt* n Dy, where ttn '■ M o,n+i — > 
Mo, n is the forgetful map. We will use the fact t:* n Dy is one of the divisors in 
the exceptional locus of the map tt of ( 3.6.2 1 with other possible exceptional 
divisors all listed in Lemma [3.1 II 

4.1. NOTATION. One advantage of M 0i n+i over M , n is that Pic M , n +i has 
an equivariant basis with respect to permutations of the first n indices. 
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Let ^ : M 0j „ + i -> P n ~ 2 be the Kapranov iterated blow-up of F n ~ 2 along 
points pi, . . . ,p n and proper transforms of subspaces (pi)i£i for |/| < n — 3. 
Let £7 be the exceptional divisor over this subspace. Recall that Pic Mo, n +i 
is freely generated by H := and by the classes Ej. 

We denote as usual by V{ the valence of i € iV. 

4.2. Theorem. Lef r = {ri , . . . , T d } be an irreducible hypertree on N. Then D r 
is non-empty, irreducible, and v(Dr) = W 2 C Pic 1 has codimension 3. We have 

Tr* N D r ~(d-l)H- m i E i> 



ICN 
l<|I|<ra-3 



where 



mi > \I\ - 1 + \{T a I T a c I c }\ - cap(T/), (4.2.1) 

m{ i} = d-Vi, (4.2.2) 

™JV\r Q = 1, (4-2.3) 

mr a =d+|r a |- (4.2.4) 

ier Q 

7// is properly contained in T a then 

m NV = 0, (4.2.5) 

mi = d+\I\ - (4.2.6) 
is/ 

Proof. By Theorem 3.2 the map 7r of ( 3.6.2| | is a birational morphism. By The- 



orem 



2.4 its exceptional locus consists of £ := tt* n Dy and the boundary 



divisors tfju/n+n contracted by 7r (where I C TV, 1 < | I\ < n — 2). 
4.3. Lemma. Dp is non-empty and irreducible. 

Proof. It suffices to show that tt* n Dy is non-empty and irreducible. We com- 
pare ranks of the Neron-Severi groups and use the fact that 



p(m ,„+i) -p 



o,r a u{n+i} 



is equal to the number of irreducible components in Exc(7r). We have 

, — \ „ n(n + 1) 

p(M 0>n+1 ) = 2 n - 1 - 1 2 ; 

and 

|r Q |(ir Q | + i) 



n^o,r.u {n+ i } )=E(2^l 

\T a J a=l V 



The total number of boundary divisors of Mo, n +i is 2 n — n— 2. By Lemma 
the number of boundary components not contracted by n is 

n{n-\) A / |p | |r a |(|r a |-i; 



3.11 



a=l ^ 



It follows after some simple manipulations that the number of irreducible 
components of £ is exactly one. □ 
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4.4. Next we compare the canonical classes. We have 



K 



M 



n + l 



-7T*K 



M 



ru{n+i} 



c£+ 



E 



a j 5 



IU{n+l} 



c£+ ajEi, 



ICN 
l<\I\<n-3 



< 5 /u{n+l}eExc(vr) 

' (4.4.1) 

for some positive integers a/ and c, see IIKoMl p. 53]. Here we use the 
fact that if \I\ = n — 2 then 5/ U { n+1 } is not an exceptional divisor in the 
Kapranov model, but a proper transform of the hyperplane in P"~ 2 that 



passes through all pi, i £ I. These divisors are not in Exc(7r) by Lemma 3.11 
4.5. We use the following basic property of discrepancies: 

c > codim-7r(£) — 1 and aj > codirri7r(5/ U {„ +1 }) — 1. 



By Lemma 3.8 it follows that 

a/ >n - 



3 - cap(r 7 ) - cap(Ij). (4.5.1) 
4.6. Next we compute the canonical classes. Standard calculations give 

l)H + y £ j (n-2-\I\)E I 



«0,n+l 



(n 



and 



7r r a! u{n+i} i % raU{rt+x} 



•(|r c 



H 



+ 



E 



r'cr a 
i<K'l<|r a |-3 



I»CN\T, 




Combining these formulas together gives 

"mi > 1-^1 — 1 — cap(r/) — cap(rj)+ 

+ E (|r«|-i)+ £ (|r«|-2-|r a n/|). 

/nr a =0 i<|r a n/|<|r Q |-3 
This formula along with ( 3.10.1[ > imply formula (4.2.1 1. 

4.7. Lemma. Formulas ( |4.2.2l >— ( |4T2T6| > hold. 

Proof. Using ( |4.2.1| | it is easy to see that the LHS of any of these formulas is 
greater than or equal to the RHS. 

Since boundary divisors ^ Afu{ n + i}\r a an d ^7vu{n+i}\/ are n °t i n the excep- 
tional locus of it, formulas ( 4.2.3| l and ( 4.2.5| follow from (4.4.11 and from 
the calculations of the canonical classes above. 

By projection formula, tt* n Dy ■ C = for any curve C in the fiber of ttn- 
Let C be a general fiber. Then ^(C) is a rational normal curve in P n ~ 2 , and 
therefore H ■ C = n — 2. We have E; t ■ C = • C = 1 and any other 

boundary divisor Ej intersects C trivially. It follows that 



= tt* n D t ■ C = (n-2)(d- 1) - J2 mi - (n-2)(d- 1) - ^(d-Vi) = 

i=l i=l 

n 

(n - 2)(d - 1) - nd + v t = (n - 2){d - 1) - nd + (n - 2) + 2d = 0. 



i=l 
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It follows that mi = d — Vi for any i. 

Now let C be the curve in the fiber of ir^ over a general point in 5r a 
such that the (n + l)-st marked point moves along the component with 
points marked by I C T a . Then H ■ C = \I\ — 1, <5i jn +i • C = 1 if * G I 
and otherwise, 5/u{ n +i} - C = —1, <5/vu{ra+i}V ■ C = 1, and other boundary 
divisors intersect C trivially. Since we already know that mi = d — V{ by the 
above, and that m N \j = 1 (if I = F a ) and otherwise by ( |4.2.3| l and ( |4.2.5) , 
a simple calculation gives m;. □ 

Finally, we claim that 

c = 1, codim7r(£) = 2, and codim v(.Dr) = 3. 

Indeed, c obviously divides all coefficients mj but some of them are equal 
to 1 by ( |4.2.3| . So c = 1. Since £ is exceptional and c > codini7r(£) — 1, we 



have codini7r(£) = 2. It follows by Theorem 2.4 that the map £ — > tt(£) is 
generically a P 1 -bundle, i.e. W2 / W3. Since G —>• W 2 has 2-dimensional 
fibers outside of W 3 , we have the formula codimt;(Z)r) = 3. □ 

The reader is perhaps disappointed that we do not give a closed formula 
for the class of a hypertree divisor D?. The difficulty of computing this class 
stems from the fact that tt has (exponentially) many exceptional boundary 
divisors and the discrepancy of a boundary divisor 5i C Mo, n +i for the 
map 7r ( 3.6.2| | is not always equal to codim7r(<5r) — 1. However, there is one 



case when they are equal, namely when codirri7r(5f) = 2. This happens 



quite often: see for example Lemma 7.12 which is used in Theorem |7.7| to 
recover a hypertree from its class. 

4.8. Definition. A triple {i, j, k} c N is called a wheel of an irreducible hy- 
pertree T, if it is not contained in any hyperedge, but there are hyperedges 

of r such that {i, j} C T Ql , {j, k] C T a2 , {i, k] C Y a3 . 

4.9. Lemma. Suppose Y contains only triples, with {i,j, k} not one of them and 
not a wheel, with the property that 

cap(r A r\{jj, fc }) = n - 4 
(which is equivalent to codim7r(5jj i / c ) = 2). Then we have equality in ( 4.2.1) . 



Proof. We know that codim7r(5j Jj fc) = 2 and we are claiming that the dis- 
crepancy of 7r at Sijfi is equal to 1. It will be enough to show that that no 
other divisor of Mo, n +i has the same image as 5ijk under n. Indeed, then 
we can cut by hypersurfaces in a very ample linear system on the target 
of 7r to reduce the discrepancy calculation to the case of a birational mor- 
phism of smooth surfaces with a unique exceptional divisor over a point, 
in which case the discrepancy is equal to 1 by standard factorization results 
for birational morphisms of smooth surfaces [Ha, 5.3]. 

We write a f-> b if vertices a,b G N belong to some T a . Up to symmetries, 
there are three possible cases. 

(X) i <h> j and j o k. 

(Y) i «-> j but i ft k and j ft- k. 

(Z) i ft j, j ft k, and i k. 
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Notice that ^(Sij^) belongs to the boundary M ru { rt+1 } \ M ru | ri+1 } in 
cases (X) and (Y). So in these cases tt(5ij^) can not be equal to tt(£), where 
£ = -K^(Dr) is the only exceptional divisor of 7r intersecting the interior 
Mo, n +i- In case (Z), the image of S^j^ intersects the interior Mr, but we 
claim that in this case 7r(5ij^) 7^ k(£) as well. Arguing by contradiction, 
suppose 7t{5ijb) = 7r(£). Notice that the rational map v : Mo, ra ™» GJ^ -3 
of Theorem 2.4 is defined at the generic point of Sijk C Mo, n in case Z: just 
take a map £ — > P 1 that collapses points i, j, k to the same point and pull- 



back Opi (1) (a similar analysis will be given below, see Lemma 4.10} . Since 



W C G^, h as codimension 3, a generic line bundle in W has h = 3 



(see Thm. 4.2 1. Passing to an open subset in Mo, n containing the generic 
point of 5ijk, we have that v(5ijk) = W 2 . But this implies that, in a planar 
realization that corresponds to a generic line bundle in W 2 , points i, j, k are 
collinear. We will show in Theorem 16. 1 1 that this is not the case. 

So it remains to check the statement for boundary divisors only, i.e., to 
show that if 7r(<%fc) = 7r(<5/) and n + 1 g I then / = {i, j, k}. Let r'cTbea 
subset of all triples other than the triple containing {i, j} (in cases (X) and 
(Y)) and the triple containing {j, k} (in case (X)). Consider the morphism 

7T 7 : M , n +1 ->• ^r'U{rt+l} : = Y\. ^r Q U{n+l}- 

r a er' 

Then we have ^'{5^) = ft'(5i) has dimension n — 4 and intersects the 
interior Mp/ . So / has the following properties: 

• i, j, k G / in case (X); i, j e I in case (Y). 

• I contains s whole triples from V and q "separate" points in N not 
related by -h- to any other point in /. 

From 5j ~ M iji+i x JWo,(n+i)-|J|+i we have the following easy estimate 
n — 4 = dim7r'((5j) < s + dimM ( n+1 )_|/| +1 = n — |J| + s — 1, 
and therefore 

|/|<s + 3. (4.9.1) 

Consider the case (X). Since 

n - 4 = dimvr(5i Jifc ) = cap((r')jv\{ij,fc}) 
it follows that for any subset T (\T\ > 2) of triples from V, 

I |J r a | > |T| + 4, 

if i, j,k € U ae T r a- 

Assume s > 2. If i, j, G Ur Q c/ ^ a then we have: 

\I\-q>\ |J T Q |>s + 4, 
r Q c/ 



which contradicts (4.9.1 1. 



If one of i, j, k, say i, is not in Ur a c/ ^ a then 

\I\{i}\-q> | |J T Q | >s + 3, 
r Q c/ 
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which again contradicts ( 4.9.1| . 



Assume s = 1. Let Ti be the unique triple in r' contained in /. We 



have |/| = q + 3 and by ( |4.9.1[ ) \I\ < 4. It follows that q = or 1. Since 
j,k £ I it follows that at least two of the indices i , j, k are in Ti, which is 
a contradiction. 

Consider now the cases (Y), (Z). We have a usual diagram of morphisms 

it' 

M , n +1 > M T'U{n+l} 



M , n Pici(E'). 

4.10. Lemma. The morphism v can be extended to generic points of 5ijk and 5i as 
follows: Let C be a fiber of the universal family over a general point of (resp., 
5i). On one component C\ we have points i,j,k (resp. I) and the attaching point 
p, while on the other component C2 we have points N \ k} (resp. N\I) and 
the attaching point q. This gives a morphism f : £' — > P 1 obtained by sending 
points in N \ {i,j, k} (resp. N \ I) to the corresponding points of the second 
component of C and by sending points in k (resp. I) to the point q. Consider 
the line bundle L = f*0 ¥ i (1). The line bundle L has degree on the components 
T a c /. Each such component T a can be identified with C\, thus we can twist L 
by Oj]i(p), which gives a line bundle in L e Pic-(S). 

Proof. Take |r'| copies of of the universal family M n +i over Mo >n/ indexed 
by triples in T'. Let X be the push-out of these families, glued along sec- 
tions, as prescribed by V. (The fiber of X over a point in Mo >n is £.) Let 
U be the open in Mq^ u which is the union of Mq^ and (resp. 5i), not 
containing any other boundary strata. Let X° be the preimage of U in X. 

There are maps u : X° ->PxE (given by stabilization) and / : X° — > 
E/xP 1 (obtained by contracting the points in /). Let M = /*0 P i(l) and 
L = u*(M). It follows from a local calculation in [FJ that L is invertible and 
for m 6 U we have L m £ Pic-(S) satisfying the Lemma. □ 

After shrinking Mo, n to an open subset containing generic points of Sijk 
and 5i, this gives 

v(6ijk) = v(6i). 

In case (Z), v(5ijk) <t W 2 , i.e. a general line bundle L in f (<%&) has h° = 2 
and it induces a map / : S — > P 1 that collapses only the points i, j, k to the 
point q. Since v(5ijk) = v(5i), the map / collapses the points in / to the 
point q. It follows that I = {i,j, k}. This finishes case (Z). 

In case (Y), since n'(Sijk) has codimension 1, the map K'\& i k generically 
has 1-dimensional fibers, this implies that v(5ijk) <f. W 3 , i.e. a general line 
bundle in v(5ijk) has h° = 3 and gives an admissible map / : £' — > P 2 such 
that points i, j, k belong to a line H C P 2 . The corresponding point of Mo, n 
is obtained by projecting £' from a general point of H. Note that the points 
in iV \ {i,j, k} will be mapped to distinct points via this projection, hence 
no points in N \ {i, j, k} will lie on the line H. 

The same analysis for 5i combined with the fact that v{5%jk) = v(Si) 
shows that via the map / the points in I are collinear. Since in Case (Y) 
i, j G I, it follows that the points in I lie on H. This implies I = {i, j, k}. □ 
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Finally, we analyze hypertrees that are not irreducible. Recall that we 
denote by Dr the closure of G 2 (T) in M 0i „. 

4.11. Lemma. If T is not irreducible and Dr ^ 0, then for every irreducible D 
component of Dr there exists an irreducible hypertree V on a subset N' C N such 
that 

D = ir- 1 (D r ,), 
where ir : Mo, n - > ^o,N' is a forgetful map. 

Proof. If r' is an irreducible hypertree, then Dr* is an irreducible divisor in 
Mo,at' intersecting the interior. Since n is flat with irreducible fibers along 
points in M Q ^i, ir~ l (D r ) is irreducible. Hence, it is enough to prove D C 
ir- 1 (D r >). Note, since D r / 0, we have G 2 (T) / 0. 

We argue by induction on d. Let S C {1, . . . , d} be a subset such that §\§ 
is an equality. We may assume that S is minimal with this property. Let 
d' = \S\, let r be a collection of I\ for i £ S. Let N' = U ieS ^i- Then V is 
almost a hypertree: all axioms are satisfied except possibly for the second 
axiom: it could happen that there exists an index i £ N' that belongs to 
only one subset T'-. In this case we can remove i from N' (and remove r'- 
from r' if |r^| = 3). Continuing in this fashion, we get a subset N' C N and 
a hypertree V on it. By minimality of S, V is irreducible. 

Let Dbe a component of Dr (i.e., the closure of a component of G 2 (r)). 
If D C Tr^ 1 (Dr'), then we are done. Assume now that D is not contained 
in Tr~ 1 (Dr>). Then a dense open in D is disjoint from 7r _1 (G 2 (r / )); hence, a 
general element in D n C7 2 (r) is obtained via projection from a map S — > F r 
(r > 2) that maps £' to a line. Let 

r" = (r\r')u{r }, where r = (J r<. 

Tier' 

If there exists an index i e N that belongs to only one subset F", we 
remove it. Let A^" be the remaining set if indices. It is easy to check that T" is 
a hypertree on N". Moreover, our assumptions imply that D C 7r _1 (Z)r")- 
By our induction assumption, any component of D'^ is the preimage by a 
forgetful map of some Df, for some irreducible hypertree T. □ 

§5. COMPACTIFIED JACOBIANS OF HYPERTREE CURVES 



Our goal in this section is to prove Theorem 1.10 if T is an irreducible hy- 
pertree then the hypertree divisor Dr C Aio,n is contracted by a contracting 
birational map to the compactified Jacobian. 

We start by considering any hypertree, not necessarily irreducible. We 
extend the universal stable hypergraph curve T> s /Mr to a curve over Mr in 
an obvious way. Let be one of the geometric fibers. 

5.1. Definition. A coherent sheaf on is called Gieseker semi-stable (resp. 
Gieseker stable) if it is torsion-free, has rank 1 at generic points of Sq, and is 
semi-stable (resp. stable) with respect to the canonical polarization u)^ s ■ 

The compactified jacobian ||OS[ ICa| Pic / Mr parametrizes gr-equivalence 
classes of Gieseker semi-stable sheaves. By [SiJ, it is functorial: consider 
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the functor 

Vic : Schemes — > Sets 
that assigns to a scheme S the set of coherent sheaves on S| flat over S 
and such that its restriction to any geometric fiber is Gieseker semi- 
stable. Then there exists a natural transformation Vic — > which has the 
universal property: for any scheme T, any natural transformation Vic — )• 
hx factors through a unique morphism Pic — > T. 

Over each geometric point of Mr, Pic is a stable toric variety of Pic-(Sn) 
and its normalization is a disjoint union of toric varieties. 

5.2. Proposition. A pull-back of an invertible sheaf in Pic-(En) is Gieseker 
stable on E^. 

Proof. Let X = X s be a stable hypertree curve. We call an irreducible com- 
ponent of X black if it is a proper transform of a component of E. Otherwise 
we call it white. It is well-known that slope stability on reducible curves re- 
duces to the following Gieseker 's basic inequality. For any proper subcurve 
Y c X, we have 

1 



b(Y)-b(X) m{Y) 



m(X) 



< 2 W- (5-2.1) 



Here, 



b(S) = degL\ s , m{S) = dega; S s| 5 , and #Y :=\YnX\Y\. 
In our case, b(S) is just the number of black components in S, and we have 

m(X) = 2g-2 = 2d-A. 
We denote m := m(Y), b = b(Y), and have to show that 

| (2d - 4)6 - dm\ <(d- 2)#y. (5.2.2) 



5.3. It is easy to see that the complementary subcurve Y c := X \ Y satisfies 



(5.2.1 1 if and only if Y does. Hence, by interchanging Y with Y c , we can 
assume that 

dm - (2d - 4)6 > (5.3.1) 

and try to show that 

dm- (2d -4)6- (d-2)#Y < (5.3.2) 

5.4. Consider a white component w\ of S s which is not in Y but such that 
at least one adjacent black component is in Y. Enumerate the black com- 
ponents in Y intersecting w\ as &i, 62, h, and the rest as h+i, ...,bk, with 
1 < i < k (and k > 3). We claim that adding w\ to Y does not decrease the 
left hand side in ( |5.3.2| | and increases the left hand side in ( 5.3.1| . We only 



need to show that dm — (d — 2)jfY increases. Adding w\ to Y increases m 
by k — 2. If the original value of jfY is x + i, where i is the contribution 
from wi intersecting 61 through 6j, then the value after adding w\ to Y is 
x + k — i. Hence, jff increases by k — 2i. Then the difference of values of 
the left hand side is 

d(k - 2) - (d - 2)(k - 2i) = (d - 2)i + k - d > (d - 2) + 3 - d > 0. 

Hence we can assume that all white lines hit by a black component in Y are 
also in Y: by showing ( 5.3.2| | in this situation, we show (5.3.2 1 in general. 
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5.5. Let Pi be the number of singular points of S of valence i. Then 
^2 p i = n and y^JPj = 2d + n-2. 

This is because iPi is the total number of times a singular point is hit by a 
component in S. This is equal to \^a\, which by the normalization axiom 
equals 2d + n — 2. So we have 

s ^{i-l)P i = 2d + n-2-n = 2d-2. (5.5.1) 

Let pi be the number of singular points of £ of valence i hit by the image 
of Y. Then ( 5.5.1[ ) implies that 



J^(t - l)pi < 2d - 2. (5.5.2) 

j 

with strict inequality if Y does not cover all the points in N. 

Let bi be the number of black components in Y with i singular points. By 
the convexity axiom, we have YliPi — J^ii^ ~ 2)&i + 2. If Y covers all the 
points in N then we claim that this inequality is strict: otherwise, as Y is 
a proper subcurve of X, the convexity axiom would be violated when we 
consider the components of Y and one extra component that is not in Y. 
This inequality together with ( 5.5.2| (at least one being strict) implies that 



Y^(i ~ d ^ + (d-l) ^{i - 2)bi < 0. (5.5.3) 

i i 

Let l\ be the number of isolated white components with i singularities 
(i.e., those not hit by any black components in Y). Since we obviously have 
£(* - d)l't < 0, ((5^3) implies that 



^2(i - d) Pi + ^(i - d)l[ + {d-l) Y£ - 1)h < 0. (5.5.4) 



We claim that this inequality is equivalent to ( 5.3.2| . Let k be the number 



of white components in Y with i singular points. Then 

m = J2(i- 2)b t + - 2)k = £(i - 2)6j + £(i - 2)Z< + £(t - 2) ftl 

since — 2)^ is the contribution to — 2)Zj by isolated white compo- 
nents in Y and J2(i — 2)pi is the contribution by white components hit by 
black components in Y, which we can assume are all in Y. We also have 

#y = 5>i + Z) ~ Z> ' (5.5.5) 

where Yl ^ is the contribution to #Y by isolated white components in Y, 
Y, ipi is the total number of times a point in the image of Y in £ is hit by 
a black component (not necessarily in Y) and ^ z6j is the total number of 
times a black component in Y hits one of these points, so their difference is 
the contribution to #Y by everything except isolated white components. 
So we have 

dm - {2d - 4)6 - (d - 2)#Y = 
2 - d)pj + 2 - d)l'i + 2(d - 1) £(t - 2)&j < 

5.6. Corollary. Pic 1 c Pic. 
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5.7. Let Pier" be the normalization of the closure of Pic- in Pic. It com- 
pactifies the Gm-torsor Pic^ over Mp by adding boundary divisors of two 
sorts, vertical and horizontal. Vertical boundary divisors are divisors over 
the boundary of Mr- The boundary divisors of Mr are parametrized by 
subsets I C T a with |/|, |T a \ I| > 1. The corresponding hypertree curve 
£' generically has d + 1 irreducible component, with the a's component 
broken into a nodal curve with two components, C\ (with singular points 
indexed by /) and C\ (with singular points indexed by T a \ I). There could 
be two corresponding vertical boundary divisors. Generically they param- 
etrize line bundles on £' that have degree 1 on C\ and degree on 
(resp. degree on C\ and degree 1 on C^) and degree 1 on the remaining 
components. Notice that apriori it is not clear that these loci are non-empty 
divisors: one has to check that these line bundles are Gieseker semi-stable. 

Horizontal boundary divisors are toric (over a geometric point of Mp) 
and can be described as follows. Choose a node in S s and let X be a curve 
obtained from S s by inserting a strictly semistable P 1 at the node. Start with 
the multidegree 1 and choose a multidegree d on S such that the degree on 
the extra P 1 is 1 and the degree on one of the neighboring black components 
is lowered from 1 to (lowering the degree on a white component would 
lead to an unstable sheaf). The corresponding Gieseker semi-stable sheaves 
on S s are push-forwards of invertible sheaves F on S of a given Gieseker 
semi-stable multidegree with respect to the stabilization morphism S — > 
S s . Note that this creates a sheaf which is not invertible at the node. An 
easy count shows that potentially this gives as many as 2d— 2+n horizontal 
divisors. 

5.8. Lemma. If F is an irreducible hypertree then Pic 1 has a maximal possible 
number of horizontal (2d — 2 + n) and vertical boundary divisors. 

Proof. This is a numerical question: one has to check that the correspond- 
ing multidegrees are Gieseker-stable. The proof is parallel to the proof of 



Proposition 5.2 a stronger (by 1) inequality satisfied by an irreducible hy- 
pertree compensates for the difference (by 1) in the multidegree. We omit 
this calculation. □ 

5.9. EXAMPLE. The papers HOS| and |A1| contain a recipe for presenting the 

polytope of Pic~ as a slice of the hypercube. We won't go into the details 
here but let us give our favorite example. Let £ be the Keel-Vermeire curve 
with 4 components indexed by {1, 2, 3, 4}. Then the polytope is the rhombic 
dodecahedron of Fig. [3] The normals to its faces are given by roots a%j = 
{e{ — ej} of the root system A%, where i, j G {1,2,3, 4}, i / j. To describe a 
pure sheaf from the corresponding toric codimension 1 stratum, consider a 
quasi-stable curve Sjj obtained by inserting a P 1 at the node of £ where i- 
th and j-th components intersect. Now just pushforward to S an invertible 
sheaf that has degree 1 on this P 1 and at any component of £ij other than 
the proper transform of the i-th component of S (where the degree is 0). 



Now we can prove Theorem 



1.10 
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FIGURE 3. Compactified Jacobian of the Keel-Vermeire curve. 



Proof. Our proof is parallel to the proof of irreducibility of Z?r in Lemma 4.3 

Consider the birational map v : Mo, n — » Pic - . Note that Pkr is in general 
not Q-factorial. The map v contracts only one divisor intersecting Mq^, 
namely Dr. The map v is necessarily contracting if 

p(Mo >n ) — p'(Pic~) = 1 + ({boundary divisors contracted by v}\. 

(Here p'(X) denotes the rank of the class group Cl(X)). Computation of 
this number shows that it suffices to check that the following boundary 
divisors are not contracted by v: 

• 5ij for {i,j} £ T a ; 

• 5i for I c Tp. 

We use the commutative diagram of rational maps (with v and the Abel 
map not everywhere defined) 



M ,n+1 > ]la^0,r Q U{n+l} 



M 



Q.n 



Pic 1 



We lift boundary divisors of Mq :H defined above to boundary divisors 
5ij and 5j of Mo, n +i, respectively. By Lemma 3.11 these divisors are not 
contracted by n. Notice that 7r(%) and ir(&Tg) are not boundary divisors of 



M 



Tu{n- 



.\\ and are therefore mapped to Pic-. We will prove in Lemma 



5.10 



that v(5ij) and v(5rg ) are divisors in Pic~ (but not boundary divisors). 

Next we consider Si such that 1 < |/| < |r a | — 1. This divisor is mapped 
to a divisor 

{5/ C M r aU { n+ i}} x Y[ ^h,v p \j{n+i} C M ru | n+1 }. 

Note that the Abel map can be extended to the interior of this divisor and 
maps it to the corresponding vertical boundary divisor of Pic~ By Lemma 
5.10 (iii), this map is dominant. 
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Finally, consider £r a \{i}- This divisor is mapped to a divisor 

{8i,n+l C M 0) r a u{ri+1}} X M 0)r/3 u{n+l} C ^ru{n+l}- 

This divisor maps onto the horizontal boundary divisor that corresponds 



to the f-th node of the a-th irreducible component (use Lemma 5.10 (iv)). 

5.10. Lemma. The Abel map restricted to tt(5j) generically has one-dimensional 
fibers if I is either contained in some Tporif\I\ = 2. 

Proof. Let N = (N \ I) U {p}. Denote by 5J the interior of the boundary Sf. 

- M o,iu{ P } x M 0,A7u{p}- 

Let T be the collection of subsets of N obtained by identifying the points 
in / with p (and throwing away any subsets with fewer than three ele- 
ments). Note that T has maximum capacity (moreover, in case (ii), (iii), 



(iv) T is a hypertree on N) and therefore, Remark 3.3 applies. 

We denote by E the corresponding hypertree curve and by Pict the rel- 
ative Picard scheme of line bundles of multi-degree (1, . . . , 1). Similarly, 
we let Gi, G^, etc be the corresponding Brill-Noether loci. We will use the 
usual commutative diagram of morphisms (with W the product of forgetful 
maps and u the Abel map corresponding to T): 

M o,Nu{ P } — ^ U a M oMp} 

7TJV U 

M oF > Pici 

The main observation that we will use is that generically along the image 
of 7f, the Abel map u has one-dimensional fibers. 

Consider first the case when |/| = 2 for / <£_ T a for any a. We have: 

5° = Mjj U { Ptn+1 y = Gp. 

A point [m] in M Q jf U ^ p n+1 y corresponds via the above isomorphism to a 

morphism / : E — > P 1 and an admissible section s of / 0(1). By abuse of 
notation we consider [m] as a point of Sj. Then 7r([m]) G M ru | n+1 } corre- 
sponds to a pair (E, s), where s is an admissible section such that s = p*s, 
where p : E — > E is the map that collapses i, j to p. Case (i) now follows 
from the following commutative diagram: 

M o,]vuM — ^ ^( m ojvu{ p }) — ^ ^(^( M o,iVuM)) 



5°j — =-> 7T(<S°) — ^ «(7T(<5°)). 

as the vertical maps (which are given by pull-back by p) are bijective. 

Consider now case when I = Fp. A point [m] in -Mo mj{p} — corre ~ 
sponds to a morphism / : E — )• P 1 and an admissible section s of /*0(1). 
We have: 

5j 9* A / % u{pn+1} x M r/3U{p} = G^x M FfjU{p} . 



HYPERTREES, PROJECTIONS, AND MODULI OF STABLE RATIONAL CURVES 29 

If ([m], [m']) G (5j then the point vr([m], [mf]) in M ru { n+1 } corresponds to 
a pair (S, s) with the following properties: there is a morphism 

p : S -> E 

that collapses the component to p, and if g G E^ is determined by [m'] G 
M r „u{p}/ then s = p*s + q is the corresponding admissible section. Note, if 
we fix a point in the image of tt(5j) via the Abel map, this fixes the element 
[m 1 ], and thus q. Case (ii) now follows from a similar commutative diagram 
(in the diagram above, take products with M rjgU { p } in the first row). 

The remaining cases are similar. □ 

□ 



§6. Planar Realizations of Hypertrees 

To distinguish between the Brill-Noether loci of different collections of 
subsets, we denote by C7 2 (T) the Brill-Noether locus G 2 corresponding to 
a collection of subsets T = {Ti, . . . , T d }. Recall that an element of G 2 (T) 
can be obtained by composing a morphism E — > F 2 with a linear projection 
P 2 — -» P 1 , such that the morphism 

• has degree 1 on each component of E, 

• separates points in N. 

So basically we choose N different points in P 2 such that for each a, the 



points in T a are collinear. By Theorem 4.2 if T is an irreducible hypertree, 
C7 2 (T) is an irreducible subvariety of codimension 1 in Mo >n - Recall that a 
hypertree V has a planar realization if there exists a map S — > P 2 such that all 
points in N are distinct and the points in a subset S C N with are collinear 
if and only if S <zT a for some a. Clearly, this is an open condition on G 2 (T). 
We prove that this open set is non-empty: 

6.1. Theorem. Any irreducible hypertree has a planar realization. 

Proof. Let V = {T\, . . . , T^} be an irreducible hypertree. Assume T does not 
have a planar realization. It follows that there is a triple 

T = {a,b,c} C N, 

not contained in any T a , such that the points in To are collinear for any 
S -> P 2 that gives a point of G 2 (T). 

Let f = T U {T }. By our assumption, G 2 (T) = G 2 (f ). We may assume 
a G T\. Since Ti does not contain To, we may assume b £ T\. Let r' x = 
Ti \ {a}. Construct a new collection of subsets T': 

(A) if |ri| = 3,ietr' = {r 2 ,...,r rf ,r } 

(B) If ITxI > 4, let T' = {^2,...^, r }. 



6.2. Claim. The collection of subsets V is a hypertree. 
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Proof of Claim 6.2 We prove that V satisfies the convexity axiom (E). As Y 
is an irreducible hypertree, for any S C {2, . . . , d} we have: 

|ro u |J iv| > |Ur J |>^(|r J |-2) + 3 = 

jes jes jes 

= ^(|r,|-2) + (|r |-2) + 2. 

jes 

Similarly if S C {2, . . . , d} we have 

|riur u |Jr,-| > |riu(Jr,| > 
> |ri u (J r,| - i > ^(|r,| - 2) + (|r x | - 2) + 3 - 1 = 

jes jeS 

= ^(|r i |-2) + (|r / 1 |-2) + (|r |-2) + 2. 

jes 

It is easy to see that r' satisfies the normalization axiom (Jf). It follows 
that r" is a hypertree (possibly not irreducible). □ 



2.4 



We use our working defi nitio n of Dr, nam ely Dr = G 2 (r). Similarly 

D' T is a divisor in Mo, ra 



and Theorem 



3.2 



D T i = G 2 {Y'). By Theorem 
(possibly reducible) and the map 

7r' : M , n +1 -> M r 'u{n+1} := Y\ Afo^^n+l} 

r' 

a 

is a birational morphism whose exceptional locus consists of ir^ 1 (Dr' ) and 
boundary divis ors in M o,n+i contracted by tt'. 

By Theorem 4.2 Dp = G 2 (T) is an irreducible divisor in Mo >n . In ad- 
dition, we have G 2 (f) C G 2 (V) and by assumptio n G 2 (F) = G 2 (T). It 
follows that Dr is an irreducible component of Dr> = G 2 (V). 

Let S±, . . . , S s be the irr educ ible components of vr^Dr'- We may assume 
£1 = vr^-Dr- By Theorem < 



4.2 



we have: 



ICN 
l<|7|<n-3 



where m/ satisfies the inequality (4.2.1 1. By ( 4.2.2| we have m^y = d 

6.3. NOTATION. Let d' be the number of hyperedges in T'. (Hence, d' = d in 
Case (A) and d' = d + 1 in Case (B).) Denote by v\ the valence of i G iV in T'. 

6.4. Lemma. T/ze classes of the divisors £i are subject to the following relation: 

s 

Y,c l £ l = {d' -l)H- Y, m 'i E i- E a 'Au{n+i}, (6-4.1) 



i=l 



ICN 
K|;|<n-3 



|I|=n-2 
,5 /U{n + l} SExc (' r ') 



if/iere c±, . . . ,c s are positive integers, a! 1 is the discrepancy of the divisor 5/u{ n+ i} 
with respect to the map it' and the integers m! l > satisfy the following inequality: 

m'i > \i\ - 1 - ca P ((r')/) + |{r' Q I r' a c i c }\ . (6.4.2) 
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In particular, we have: 



m[ > d! 



Proof. Note that formula (4.4.1 1 still holds (the map n is birational): 



K 



I* Tjr 

7T K 



M 



ru{n+i} 



^2 a 'l$IU{n+l}- (6.4.3) 

l5 /u{n+i}eExc(7r') 

For the purpose of the Lemma, we ignore the terms Qj^j ufa+ i} for |/| = 
n — 2 in the above formula. Then the lemma follows from |4.6l combined 
with the inequality a' T > codim7r'((5/ U { n+1 }) 



1 and Lemma 3.10 



□ 



We compare the coefficient of H in both sides of the equation ( 6.4.1| . 
Recall that the coefficient of H in £\ is d — 1. 

Consider first Case (A). Since the degree of H is at least d — 1 in the left 
hand-side, and at most d — 1 on the right, it follows that a'j = for all 
III = n — 2 and moreover s = 1, c\ = 1, i.e., we have: 



(d -1)H- m 'i E i- 



ICN 
l<|J|<n-3 



It follows that rrii = rri i for all i. By Lemma 6.4 vn! i > d — v •. By ( 4.2.2[ ) 



nrii = d—V{. This leads to a contradiction, since v { < Vi for all i € T% \ {a, 6, c} 
(we use here the assumption that T\ \ {a, b, c} ^ 0). 

Consider now Case (B). The coefficient of H on the right hand-side of 
(6.4.1 1 is at most d, while the the coefficient of H in £[ is d — 1. If s > 1, 
it follows that s = 2 and £2 is an irreducible divisor that has //-degree 1. 
From the Kapranov blow-up model of Mo, n +i one can see that either £2 is 
a boundary divisor or hPfa) > 1. This is a contradiction, since £2 is a divi- 
sor that intersects the interior of Mo, n +i and moreover, it is an exceptional 
divisor for the birational map it'. The same argument shows that c\ = 1. 

Moreover, we must have a' Io = 1, for some |io| = n — 2 (with a'j = for 
aUJ^ J ). Let{u,v} 

£1 = 



Iq. We have: 



7T 



N 



1 D r = dH 



£ 

ICiV 
l<|/|<n-3 



m'jEi - 8 U)V . 



1 for all i / u,v and m« = if i G {-u, f }. Note 



In particular, = m! i 
that ^ = f b + 1, = v c + 1, while = Vi for all i b,c. By Lemma 6.4 
m'- > d' — v'a = d + 1 — v' 4 for all i. Since m; 



if i ^ {b, c} then i / w}, i.e., {u, v} = {b, c}. We have: 
£\ = ttJ^Dy = dH — m'jEi — 5b 



d — Vi for all i, it follows that 

(6.4.4) 



ICN 
l<l-f|<™-3 



We consider the coefficients mj and m'j for I = r[. By we have 

mi = d+ \I\ - 1 - y^Vi. (6.4.5) 

iei 



By Lemma 6.4 we have: 

/ / >| I |_i_ cap(( r) / ) + |{r'jr' Q c/ c }|. 



TO; 



(6.4.6) 
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Recall that we assume b £T\. Note that 



|{r Q |r Q cf}| = d-J2 v i + \i\ -i. 



(6.4.7) 



We will compare \{T a | T a C I c }\ with |{r' Q | T' a C I c }\. 

We consider two cases. First, assume c ^ T\. Then (r')j = {/}. Hence, 
cap((r')j) = |/| - 2. Since T = {a, b, c} C I c it follows that: 



m'j > i + |{r' Q | r' Q c i c } |=2 + |{r Q | r a c / c }| = d + 1/| + 1 - J2 



Vi.. 



which contradicts (6.4.51 since by (6.4.4 mj = m'j — 1. 



Now assume c € IV By (6.4.7 and from Tq ^ I c it follows that 



m'j > i + |{r' Q I r' Q c i c } | = i + | {r a | r a c i c } \ = d + \i\ - v t . 



This contradicts (6.4.5 ', since by (6.4.4 \, mi = m'j 



□ 



§7. Spherical and not so Spherical Hypertrees 

7.1. Theorem. Let IC be an even (i.e., bicolored) triangulation of a sphere with n 
vertices. Then its collection of black (resp. white) triangles T (resp. V) is a hyper- 
tree. It is irreducible if and only ifJC is not a connected sum of two triangulations. 

Proof. Let d (resp. d!) be the number of triangles in T (resp. V). Since K. has 
3d = 3d' edges, we have d = d'. By Euler's formula, 



n 



3d + 2d = 2, 



and therefore d 



n 



2. 



7.2. Take any k black triangles Ti, . . . , Tf. and let A C S 2 be their union. 
As a simplical complex, A has k faces, 3k edges, and |Ti U . . . U r^| vertices. 
Since /12(A) = 0, we have 



x(A) = h (A)-h 1 (A) = \\jT i 



2k. 



i=l 



Abusing notatation, let S 2 \ A denote the simplicial complex obtained by 
removing interiors of triangles in A. Let D be the closure of a connected 
component of the set S 2 \ A with vertices removed. Note that D is not nec- 
essarily a polygon (it is not necessarily simply connected), but its bound- 
ary edges are well-defined. Their number e(D) is equal to three times the 
number of white triangles inside D minus three times the number of black 
triangles inside D. It follows that 3\e(D). Then the number of edges in 
d{S 2 \ A) = dA equals 



3A; 



Y,<Di)>3h (S 2 \A). 



(7.2.1) 



This implies that 

ho(S 2 \ A) < k for any union A of k black (resp. white) faces, (7.2.2) 
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7.3 (r satisfies the convexity axiom ([J)). By Alexander duality 

h 1 (A) = h (S 2 \A)-l<k-l, 

and we have 

k 

| (J Ti\ - 2 = 2k + h (A) - /ii(A) - 2 > 

i=l 

>2k + h (A) + l- k-2>k. 
It follows that T is a hypertree. 

7.4. Suppose that F is not irreducible. Then one can find a subset of k black 
triangles Ti, . . . , Tjt as above with 1 < k < n — 2 such that all inequalities 
above are equalities, i.e. 

h (S 2 \A) = k, h (A) = l. 

Hence, S 2 \ A has k connected components D\, . . . , Df.. Moreover, using 
(7.2.11 we have e(Di) = 3 for all i. Some (but not all) of the D/s are just 
white triangles /C, others are unions of black and white triangles. But all 
of them are simpy-connected polygons, since h\{S 2 \ A) = by Alexander 
duality (hence, S 2 \ A is simply connected). 

Now it is clear that we are done: Let D be one of the connected compo- 
nents of S 2 \ A which is not a white triangle. But the boundary of D is a 
triangle, and it is clear that K is a connected sum of two triangulations K\ 
and /C2 glued along the boundary of D. Namely, K\ is formed by removing 
all triangles inside D and gluing a white triangle along the boundary of D 
instead. And /C2 is formed by removing all triangles not in D and gluing a 
black triangle along the boundary of D instead. 

And the other way around, if K, is a connected sum of triangulations K,\ 
and K2 then T is not irreducible: just take the set S to be the set of all black 
triangles of K\. □ 

The proof of Theorem |7. 1 1 shows the following: 

7.5. Lemma. lfK. is an even triangulation of a sphere and D is a polygon such that 
any triangle inside D adjacent to a boundary edge of D is white (equivalently, D 
is one of the connected components of the complement to a union of black triangles 
in K.) then the number of edges of D is divisible by 3. Moreover, K, is irreducible if 
and only if whenever the number of edges of D is three, then D is a white triangle 
or the complement of a black triangle. 



We will prove in Corollary 8.4 that white and black hypertrees of any 
irreducible even triangulation give the same divisor on Mo, n - We will now 
show that under a mild genericity assumption there are no other hypertrees 
that give the same divisor. 

7.6. Definition. Let T be an irreducible hypertree composed of triples. We 
call T generic if for any triple {i, j, k} C N that is not a hyperedge or a wheel 
(see 4^8 1, we have 

c&p(T N \ {i)j)k} ) = n - 4, (7.6.1) 
where ^N\{i,j,k} is the collection of triples obtained from T by identifying 
vertices i, j, and k (and removing triples which contain two of the points 

i,j, k). 
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7.7. Theorem. Let T, r' be generic hypertrees. IfDr = Dr> then V is irreducible 
and there exists a bicolored triangulation K, of S 2 such that T is its collection of 
blackfaces and T' is its collection of white faces. In this case T uniquely determines 
the triangulation. 



Theorem 7.7 and Lemmas 7.8 7.9 give a lower bound on the number of 
extremal rays of the effective cone of Mo, n , namely, the number of generic 
non-spherical irreducible hypertrees plus half of the number of generic 
spherical irreducible hypertrees (on all subsets of N). 

7.8. Lemma. Let T be an irreducible hypertree on a subset K of N and consider 
the forgetful map ttk '■ Mo, n — > Mq^k- Then ir^Dr generates an extremal ray of 
Eff(M , n ). 

Proof. We may assume without loss of generality that K = {1, . . . , k} for 
k < n. By Theorem 4.3 the divisor Dr is irreducible. Therefore, the divisor 
7T^ Dj> is irreducible. Moreover, 7r ru { n+1 } (Dr) has codimension at least two 
in M ru { n+1 }. It is enough to construct a hypertree T on the set N such that 
ir^Dr is in the exceptional locus of ^ru{n+i}- This will be the case if for 
example r C f . Let f = T U {r' v . . . , T' n _ k } where 

ri = {k + l, 1, 2}, T' 2 = {fc + 2,1,3},..., T' n _ k = {n, 1, n - k}. 

□ 

7.9. Lemma. Let T be an irreducible hypertree on N. If for some forgetful maps 
7r : M Q ^ — > Mo,at and ir' : M Q $ — > Mo,jv' for subsets N and N' of N, we have 

K- l (Dr) = n'-\D r ) 1 
for some irreducible hypertree V on N' C N, then N = N', Dr = Dr'. 

Proof. Consider the divisor class of the pull-back D of 7r _1 (Dr) to M Q 

in the Kapranov model with respect to the \N\ + 1 marking. Using Theorem 



4.2| we have 

D = (d-1)H- (d-^Ei-^d-v^Ei..., 

i£N\N i£ N 

where Vi > 2 is the valence of i in T. If 

K- l (Dr) = ir>- l (D TI ), 

then d = d' and by reading off the coefficients of Ei that are equal to d — 1, 
it follows that N = N' and D T = D V >. □ 



Proo f of Theorem 7.7 Comparing the classes of Dr and D' r given in Theo- 



rem 



4.2 we see that d = d' = n — 2, i.e., T' is also composed of triples, and 



for each i £ N, the hypertrees T and V have the same valences v^. 

Let S (resp. r!) be the collection of wheels of T (resp. V). We claim that 

r u h = r' u s'. 

L et m (resp., m !) be c oeffic ients of the class of -Dr (resp. Dr>), as in Theo- 
rem|42~| Then by ( |4.2.3[ ) and ( |4.2.1[ | m' N ^ {i ^ > 1 for any triple k} that 
is a hyperedge or a wheel in T . But since T is a generic hypertree, using 
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Lemma 



4.9 



we have mjv\{* j fc} = for any triple {i, j, k} which is not a 
hyperedge or a wheel. This proves that r'uH' C TU5. Since both r, T' are 
generic hypertrees, this proves the claim. 

Suppose r / r'. Without loss of generality we can assume that 

ri € r \ T. 

We are going to construct a finite bi-colored 2-dimensional polyhedral 

complex K inductively as the union of complexes K\ C K,2 C On each 

step, any black face of /Q is going to be a hyperedge in T and a wheel in r', 
and vice versa for white faces. 

Let's define K\. Its vertices are indexed by Y\. Since Y\ is a wheel in r', it 
can be identified with a triangle in a unique way where edges of the trian- 
gle are precisely intersections (with two elements) of Y\ with hyperedges 
of r'. So we let /Ci be this polygon, colored black. 

Next we define an inductive step. Suppose K n is given. Take a face X. 
Then X is either black or white. The construction is absolutely symmetric, 
so let's suppose that X is black. Then the set of vertices of X is a hyperedge 
in T and a wheel in T'. Moreover, we will make sure that, in our inductive 
construction, edges of X are exactly intersections (with two elements) of X 
with hyperedges of V. Notice that this holds for K\. 

Let {a, b} C X be an edge that is not an edge of some white face. If 
any edge of X is also an edge of some white face then discard X, and try 
another face. If we can not find a face with an edge that is not an edge of 
some face of an opposite color then the algorithm stops. 

Since X is a wheel of V , {a, b} is the intersection of X with a unique 
hyperedge Y of V'. This will be our next face. Since a, b e X, X is a unique 
hyperedge in T containing a, b. So Y must be a wheel in T. Therefore, we 
can identify Y with vertices of a triangle such that its edges are identified 
with (2-pointed) intersections of Y with hyperedges in T. For example, 
(a, b) will be one of these edges. We define K n +i as K. n with Y added as a 
new white polygon. 

We have to check that fC n +i is a bi-colored polygonal complex, i.e. that 
any two faces of KL n +i share at most two vertices, and if they share exactly 
two vertices, then in fact they share an edge and are colored differently. So 
let Z be a face of K n such that | Z n Y \ > 1 but Z / Y . Then Z can not be a 
hyperedge of T', so Z is a black face. Since Z is a wheel of T' , Z n Y is an 
edge of Z. And since Y is a wheel in T, Z n Y is an edge of Y. 

At some point this algorithm stops. Let K, be the resulting polygonal 
complex. Let {Tj | i £ S} (resp. {T^ | % e 5"}) be the collection of its black 
faces (resp. white faces) for some S C {1, . . . , n — 2} (resp. S" c {1, . . . , n — 
2}). Let 

be the number of edges of K, and let 

« = I U ie5 Ti| = I U ie5 / T-| 

be the number of its vertices. Finally, let / = /& + f w be the number of 
its faces, where /& = |5| (resp. f w = \S'\) is the number of black faces 
(resp. white faces). 
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Notice that apriori K, is not necessarily homeomorphic to a closed sur- 
face, because at some vertices of K several sheets can come together. At 
these points, the link of K, is homeomorphic to the disjoint union of several 
circles. Let K — > K be the "normalization" obtained by separating these 
sheets. Then K, is homeomorphic to a closed surface. Let v > v be the 
number of vertices in K. We have 

2(v - e + f) > 2v - 2e + 2f b + 2f w = 

= | u ie5 + 1 u ies > rj| - Yl l r *l " 2 l r *l + 2 |S| + 2 |s'| = 

i&S ieS' 

= | U ie5 Ti\ - ^2(\Ti\ - 2) + | U ie5 ' r<| - ^(|r 4 | - 2) > 4 

since T and T' are hypergraphs. Since they are strong hypergraphs, the 
inequality is strict unless S = S' = {1, . . . , n — 2}. It follows that 

x(£) > 2, 

and the inequality is strict unless 5 = S" = {1, . . . , n — 2}. But the Euler 
characteristic can not be bigger than 2, with the equality if and only if K, is 
a sphere. It follows that K, = K, is a bi-colored triangulation of a 2-sphere 
which uses all hyperedges in T as black faces and all hyperedges in r' as 
white faces. 

It remains to show that T uniquely determines the triangulation. It is 
enough to show that r' is the set of all wheels H of T. Since T' C S, it is 
enough to show that there are no wheels in T other than the set of white 
triangles in K. Assume there exists a wheel {i,j, k} which is not a white 
triangle. Let D be one of the two polygons on the sphere bordered by this 
wheel. By switching between the two polygons, we may assume that at 
least two of the three edges of D are bordered by two black triangles which 
lie outside of D. If the remaining black triangle bordering D lies on the 
outside of D, this contradicts the irreducibility of T. If the remaining black 
triangle lies on the inside of D, then we obtain a polygon bordered by white 



triangles and having 4 edges, which contradicts Lemma 7.5 □ 



We now construct both spherical and non-spherical generic hypertrees. 

7.10. Definition. Let K, be an even triangulation. Let D be a polygon such 
that any triangle inside D adjacent to a boundary edge of D is white. 
We call K, a generic triangulation if: 

• AC is irreducible, i.e., if D has three edges then D is a white triangle 
or the complement of a black triangle (see Lemma [73} . 

• If D has 6 edges then D is either a hexagon A or B or the comple- 
ment of a hexagon A' or B' from the following picture: 
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7.11. Remark. Genericity means that vertices are sprinkled on the sphere 
sufficiently densely. We didn't try to give a combinatorial classification of 
generic triangulations, although this is perhaps possible. But to give a fla- 
vor of what's going on, suppose K is any even triangulation and let K! be 
a "quadrupled" even triangulation obtained by the following procedure: 
take all vertices in K and add a midpoint of any edge of K, as a new point 



FIGURE 4. Quadrupling a triangulation 

of K! . For any black (resp. white) triangle T = {a, b, c} of /C, the triangu- 
lation JC' has black (resp. white) triangles {a, b', d}, {a', b, c'}, and {a', b', c} 
and a white (resp. black) triangle {a', b', c'}, where a', b', d are new points 
in T opposite to vertices a, b, c, see Figure [4] It is not hard to see that after 
quadrupling K several times the triangulation becomes generic. Indeed, 
any closed path with 6 edges will happen either in the region of the trian- 
gulation that looks like a standard ^-triangulated M 2 , in which case D is 
a hexagon A or A', or this path loops around a vertex of valence / 6. In 
this case the valence must be equal to 4, and we have a hexagon B or B' . In 
fact, quadrupling just once is enough |Har| . 



7.12. Lemma. Let Kbea generic triangulation and let T be its collection of black 
triangles. Then T is a generic hypertree, except when n = 8 and K, is the triangu- 
lation given by the bipyramid (see Section [§9]>. 



7.13. REMARK. The genericity assumption in Lemma 7.12 is necessary: the 
bipyramid is easily seen to not be a generic triangulation for n > 8 (for 
example there are many loops with 6 edges with black triangles on one 
side of it that pass once through the north pole and once through the south 
pole). We will show in [§9] that the corresponding divisor is a pull-back of 
the "Brill-Noether divisor" for a certain map Mo, n — > M n -3, and conse- 
quently its symmetry group is much larger than the dihedral group. This 
divisor can be realized by various hypertrees r" obtained from T by per- 
muting equatorial points. By Lemma |7.12 the bipyramid for n = 8 is the 



only generic triangulation that does not correspond to a generic hypertree. 



Proof of Lemma 7.12 We write a <-> b if vertices a and b are connected by an 



edge. Up to symmetries, there are three possible cases. 
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Case X: ij and jk are both edges of black triangles. These triangles are 
removed in T N \ {i tj> k} . 

Case Y: ij is an edge of a black triangle, which will be removed in F N\U,j,k}> 
but i ft k and j ft k. We also remove a black triangle adjacent to k as fol- 
lows: if i,j,k are vertices of the hexagon A', then we remove the black 
triangle inside the hexagon adjacent to k; in all other cases, we remove a 
random black triangle adjacent to k. 

Case Z: % ft j, j ft k, and i ft k. In this case we remove two black 
triangles adjacent to the same point (it could be i, j, or k) according to the 
following rules. If one of the points i, j, or k has valence 2 (see Definition 
|1.8| , then we remove both triangles adjacent to this point (any of i, j, k is 
going to work). If each of the points i, j, k has valence more than 2, but these 
points are vertices of the hexagon A', then we remove the black triangle 
inside the hexagon adjacent to i and any other black triangle adjacent to i. 
In any other case we just remove two random black triangles adjacent to i. 

We claim that the remaining n — 4 triangles T form a hypertree if we 
identify i = j = k. Let S C T be a proper subset of s black triangles, with 
1 < s < n — 4. It is enough to show that S covers at least s + 2 vertices 
(after we identify i = j = k). Let A be the union of triangles in S before the 
identification. Since T is irreducible, A contains at least s + 3 vertices of N. 
So it suffices to prove the following: 

7.14. Claim. Ifi, j, k e A then A contains at least s + 4 vertices of N. 



By ( 7.2 1, this claim is equivalent to the following more simple: 

7.15. Claim. The complement S 2 \A contains either a connected component with 
at least 9 sides or at least two connected components with at least 6 sides each 
(by 7.2 the number of sides is always divisible by 3). 

We argue by contradiction. Note that we remove two triangles, and 
a connected component of S 2 \ A that contains any of them has at least 
six edges. Therefore both removed triangles belong to the same connected 
component, call it D, with six edges (and all other connected components 
are white triangles). Recall that i, j, k G A and A C S 2 \ D. 

We know how all hexagons look like: D must either be the inside of a 
hexagon A or B or the "outside" of a hexagons A' or B' . The hexagon A is 
excluded because it contains only one black triangle. 

The hexagon B contains two black triangles inside, so they must be the 
removed triangles. Since i, j, k G A, it must be that i, j, k are on the bound- 
ary of the hexagon. In cases X and Y the removed triangles contain i,j, k; 
hence, two opposite vertices of the hexagon B are excluded. In this case 
it follows that one of i, j, k is connected by an edge to the other two. This 
is only possible in case X. But in case X the removed triangles have in 
common only j; hence, j must be strictly inside the hexagon, which is a 
contradiction. Finally, the case Z is impossible because the removed tri- 
angles have in common i, therefore i must be the point strictly inside the 
hexagon, which is a contradiction. 

Suppose that D is the outside of the hexagon A' or B'. Since the removed 
triangles are contained in D, it follows that no two of i, j, k can be connected 
by a black triangle inside the hexagon. 
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Assume D is the outside of the hexagon A'. Then i, j, k are the three 
vertices of A' with no two of them connected by an edge. In cases Y and Z 
one of the removed triangles is inside A', which is a contradiction. 

Assume we are in case X. Let a (resp. b, resp. c) be the middle vertex 
(on the boundary of A') between i, j (resp. j, k, resp. i, k). We claim 
that i,j, a and j, k, b must form white triangles. (Assume {i,j, a} is not a 
white triangle. Consider the polygon Q bordered by the white triangles 
that contain the edges {i, a}, {j, a}, {i, j}. Then Q has either 3 or 4 edges. 
This is a contradiction. The other case is identical.) 

Consider the complement of the polygon P bordered by black triangles 
{i, a, c}, {k, b, c} and the two black triangles adjacent to the edges {i, j} and 
{j,k}. Since K, is a generic triangulation, it must be that P is either the 
complement of one of the hexagons A' or B' (in which case P contains two 
vertices strictly in its interior, while A', B' do not; hence, a contradiction) or 
P is the inside of one of the hexagons A or B. This completely determines 
the triangulation; in case A we must have n = 8, while in case B we have 
n = 9. It is easy to see that in case A this gives the bipyramid triangulation, 
and that case B cannot happen for an irreducible hypertree. 

Assume now that D is the outside of the hexagon B' . Since no two of 
i,j,k can be connected by a black triangle inside the hexagon and since 
i, j, k are inside the hexagon, it follows that the point strictly in the interior 
of B' must be one of k. In cases X, Y since i, j, k belong to the removed 
triangles, which are in D, it follows that k are on the boundary of B' , 
which is a contradiction. In case Z, note that since the valence of the interior 
point is 2, the removed triangles must be the two black triangles inside B' , 
which is a contradiction. 

□ 

7.16. W. Thurston [ThJ suggests an approach for the classification of trian- 
gulations of the sphere based on hyperbolic geometry. Moreover, he gives 
a complete classification for triangulations with V{ = 2 or 3 for all vertices 
i. It would be interesting to see how irreducible and generic triangulations 
fit in his classification. 

We have not tried to classify all non-spherical hypertrees. It is easy to see 
that just choosing a random collection of triples is not going to work: one 
of the results in the theory of random hypergraphs is that they are almost 
surely disconnected. It is easy to see that disconnected hypertrees do not 
satisfy But perhaps one can enumerate all hypertrees inductively, using 
some simple "add a vertex" procedures. Here is an example of such a con- 
struction. The number of irreducible hypertrees produced this way grows 
very rapidly as n goes to infinity. 

7.17. CONSTRUCTION. Suppose that T' is an irreducible hypertree on N 
with triples only. After renumbering, we can assume that n belongs to only 
two triples, namely to T' n _ 3 and T' n _ 2 - Suppose also that n — 1 G T^_ 2 - 
We define n— 1 triples for k = n + 1 as follows: T, := r' { for i = 1, . . . , n — 3; 
if T' n _ 2 = {i,n—l, n} then we define T n _2 := {i,n — l,n + l}; and we define 
T n -i := {a, n,n + 1}, where a is any index in iV \ (T„_2 U T n _3), see Fig.[5j 

7.18. Proposition. T is an irreducible hypertree. 
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Figure 5. 



Proof. Suppose I C {1, . . . , n — 1}, 1 < \I\ < n — 1. Consider several cases. 
Iflc {1,... ,n- 3} then 

iLN = iU r, ^i / i+ 3 ' 

iei iei 

and we are done. If I = I' U {n — 2} (resp. I = I' U {n — 1}), where 
I' c {l,...,n-3},then 

iU r ^iU r ^i + 1 ' 

iei iei' 

because n + 1 belongs to the first union but does not belong to the second 
union. So again we are done unless \I'\ = 1, in which case the claim is easy. 

It remains to consider the case I = I' U {n — 2,n — 1}, where I' C 
{1, . . . , n — 3} (and note that |/'| < n — 3). If I' is empty then the claim 
is easy. Otherwise, let I" = V U {n - 2}. Then 1 < < n - 2 and so 

I U r'J> + 3. 

ie/" 

But 

U r *2 (J r ', u ^+ 1 }- 

So T is an irreducible hypertree. □ 
7.19. Lemma. Let V be an irreducible hypertree composed of triples and let V be 



the irreducible hypertree obtained from V by the inductive construction 7.17 IfV 
is generic, then T is generic. 

Proof. Let {i , j, k} be a triple iniVU{n + l} that is not a triple, nor a wheel 
in T. Denote by T a the triple T a obtained by identifying i,j,k with p, with 
the convention that we drop the f Q 's that are not triples. We prove that we 
can find n — 3 triples f a that satisfy rcl. 

Consider the case when n + 1 £ j, £;}, say fc = n + 1: If {i, j} is con- 
tained in some T a for a 6 {1 , . . . , n — 3}, say T n _3, then we take as our n — 3 
triples fi, . . . , r n _4 and one of T n _2, r n -i (one that is a triple; for example, 
since r n _2Hr n _i = {n + 1} and {i,j, n + 1} is not a wheel in V, one of T n _ 2, 
T n _i does not contain i, j). If {i, j} is not contained in any of Fx, . . . , T n _3, 
we take r\, . . . , r n _3 as our triples. The result follows from the fact that for 
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any T C {1, . . . , n - 3}, since n + 1 £ U^Ta, we have 

| |J f a | > I |J r a | - 1 > |T| + 3 - 1 = \T\ + 2. 

Adding one of T n -2, r n _i adds the index n + 1 to the union, and condition 
([|J is still satisfied. The case when n e {i,j, k}, n + 1 £ {i, j, k} is similar: 
we take f i, . . . , f n _4 (note, n £ U™~^r a ) and f n -i as our triples. 

Consider now the case when n, n + 1 ^ {i, j, k]. Then {i, j, fc} is not a 
triple, nor a wheel in T'. Since V is a generic hypertree, there are n — 4 
triples from T' which after identifying identifying i, j, k with p satisfy ([f]). 

If the n — 4 triples are also triples in T (i.e., T' n _ 2 is not among them), then 
adding one T n _i to them will do. Assume the contrary. Since |T'n-2| = 3, 
then |T n _2| = 3. We claim that the remaining n — 5 triples and T n -2/ T n _i 
will do the job. Let T be a subset of the n — 5 remaining triples. Clearly, 
• f a }aeT satisfy Adding one of f n -2, f n -i to {f a } Q gT will not violate 
jt). But {f Q } aeT , r n _ 2 , f „_! also satisfy jf): 

| J f a uf n _ 2 uf n _i| > | f a uf' n _ 2 U{n+l}| > (|T|+l)+2 + l. 

This finishes the proof. □ 

§8. Determinantal Equations 

In this section we give simple determinantal equations of hypertree di- 
visors in Mo tn and then use them to show that black and white hypertrees 
of a spherical hypertree give the same divisor in Mo, n - 

We consider only the case when hyperedges are triples. Fix a hypertree 

r = {r 1 ,...,r n _ 2 } 

on the set {1, . . . ,n}. We work in "homogeneous coordinates" on Mo. n , 
i.e., we represent a point of Mq^ by n roots xi, . . . , x n of a binary n-form. 

8.1. Proposition. Let A be an (n — 2) x n matrix with the following rows 
(well-defined up to sign) : ifT a = k} then 

A-ai — Xj Xfc, A a j — Xfc Xi, j4afc — "^i 

Then Dr is given by the vanishing of any (n — 3) x (n — 3) minor of A obtained 
by deleting a row and three columns with non-zero entries in that row. 

8.2. EXAMPLE. Consider the only hypertree for n = 7 with hyperedges 

r = {712,734,756,135,246}. 

Then we have 



A 



X2 — Xj Xj — X\ X\ — X2 

3:4-17 ir _ ^3 X3 — X4 

xq — 27 xj — £5 X5 — xq 

£3 — ^5 X5 — x\ x\ — X3 

£4 — Xq Xq — X2 X2 ~ X4 



and Dr is given by equation 



-XJX2X3 + X1X1X2X3 + X7X1X4 — X7X1X2X4 — 27X1X3X4 + X7X2X3X4+ 
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X7X2X5 — X7X1X2X5 — X7X4X5 + X1X2X4X5 + X7X3X4X5 — X2X3X4X5 — X7X1X6 
+X7X1X2X6 + X7X3X6 — X1X2X3X6 — X7X3X4X6 + X1X3X4X6 + X7X1X5X6 
— X7X2X5X6 — X7X3X5X6 + X2X3X5X6 + X7X4X5X6 — X1X4X5X6 = 

Proof. This is very simple. Fix different points xi, . . . , x n £ A 1 . The condi- 
tion that these points can be obtained by projecting a hypertree curve is as 
follows: there exist y\ , . . . , y n G A 1 such that a triple of points 

(xi,yi), {xj,yj), (x k ,y k ) 

lie on the line for any hyperedge T a = {i,j, k}. This can be expressed by 
vanishing of the determinant 



-det 



1 Xi yi 
1 Xj Vj 
1 x k y k 



= yi(xj - x fc ) + yj(x k - Xi) + y k (xi - xj) = 0. 



This gives a homogeneous system of linear equations on y/s with the ma- 
trix of coefficients A. Notice that it has a 2-dimensional subspace of trivial 
solutions (obtained by placing all points pi along some line on the plane). 
Thus the condition that there exists a planar realization of T with projec- 
tions xi, . . . , x n is given by vanishing of any non-trivial (n — 3) x (n — 3) 
minor. For example, fix a row that corresponds to T a = {i,j,k}. We can 
force yi = yj = y k = as this points have to lie on a line anyways. Then we 
get a system of linear equations on the remaining n — 3 variables and the 
condition is that this system has a non-trivial solution. This gives a minor 
as in the statement of the theorem. □ 

These equations do not explain why black and white hypertrees of the 
spherical hypertree yield the same divisor: their matrices As and Aw will 
be vastly different. For example, one can check that rk Ab 7^ rkA^ for 
some values of variables xi,...,x n . Fortunately, Dr has another determi- 
nantal equation. 

8.3. Proposition. Let G be a 2-dimensional simplicial complex with simplices 
Ti, . . . , T ra _2 (oriented arbitrarily). Then Hi(G, Z) = Z"~ 3 . We choose a gener- 
ating set of paths P\, . . . ,P m (one can take m = n — 3), where 

Pi = (aj ^a 2 i...^a r i^ a\ +l = a}) 

is a path in {1, . . . , n — 2} such that T 3 • n T j+i / for any j. Consider an 

i i 

m x (n — 2)-matrix B such that B>i a = if a Pi and E>i a = x k — x\ if 
a = a\ G Pi, where k = T a * n T qS +i and I = T a s n T^-i. Then Dr is given by 

vanishing of any non-trivial (n — 3) x (n — 3)-minor of B. 

8.4. Corollary. Black and white hypertrees of a spherical hypertree give the 
same divisor on M ,„. 

Proof of the Corollary. Notice that G is just the "black" part of the bi-colored 
triangulation of the sphere. We orient all black and white triangles ac- 
cording to an orientation of the sphere. We can choose a generating set of 
H\ (G, Z) to be given by cycles around white triangles. Then B has the fol- 
lowing very simple form. It has rows indexed by white triangles, columns 
indexed by black triangles. The entry B w b is equal to zero if triangles w and 
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b do not share an edge, and B w b = x\ — Xj if w and b intersect along the 
edge [ij] (oriented according to the orientation of b). Now notice that the 
corresponding matrix for the white hypertree is just the minus transposed 
matrix — B % . □ 



8.5. Example. Consider the spherical hypertree from Example 1.6 The ma- 
trix B looks as follows (we skip zero entries): 



Xl - 2 3 
24 — 2l 
2 3 - 2 4 2 5 



2 8 

2 3 2 4 
^5 



X2 

24 2l 

X5 
2 8 



2i 
2 8 



2 6 - 2 5 



2 3 - 2 6 



2 8 - 2io XlO 
X5 ' 

210 ~ X 7 2 9 - 



" x 5 

■ 2 9 2 9 
2io X 7 
Xq 



2 8 - 2 2 2 7 - 2 8 



^3 - X 2 



26 
2 9 

2 7 2 7 - 2 3 
2 2 - 2 7 



Proof of the Proposition. This is similar to the proof of the previous Proposi- 
tion: we fix 21 , ... , 2„ G A 1 but now instead of using yi, . . . , y n as variables, 
we use slopes of the lines ki, . . . , k n -2 as variables. To reconstruct the pla- 
nar realization, we choose a height y\ arbitrarily and then consecutively 
compute the remaining "heights" yf. if yi is already known and i and j are 
connected by a line with slope k a then of course 

Uj = Hi ~\~ k a {xj 2j), 

which gives yj. We only have to show that heights of points thus obtained 
do not depend on a sequence of lines that connects them to the first point. 
But this precisely means that for each cycle of lines 



O: 



a 



O: 



O 



a 



the relative height of the last point with respect to the first point is equal 
to 0, i.e., that slopes satisfy the system of linear equations with matrix B. 
Throwing away a trivial solution when all slopes are equal, we get the 
equation of Dr as a minor of B of codimension 1 (note that rows and 
columns of B add to zero.) □ 



§9. HYPERTREES AND BRILL-NOETHER DIVISORS ON M g 

Consider the Keel-Vermeire divisor on Mq : q. According to our descrip- 
tion, Dr is the locus of projections of vertices of the complete quadrilateral. 
This is a spherical hypertree with the triangulation given by an octahedron. 
There are two hypertrees (black and white) that give the same divisor. The 
total number of Keel-Vermeire divisors on Mq^ is 15. They are parameter- 
ized by markings of the octahedron, i.e., by tri-partitions of {1, . . . , 6} into 
pairs. For example, Figure ^corresponds to a 3-partition (12) (34) (56). 

Now let us explain the left-hand-side of Figure [6] For any tri-partition, 
consider the map Mq,6 — > Ms obtained by gluing points in pairs 



M j 



M 3 
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FIGURE 6. The Keel-Vermeire divisor in Mq.6 



Keel defined a divisor Dk C Mo,6 as the pull-back of the hyperelliptic lo- 
cus in Ms • This locus is divisorial. By the theory of admissible covers [ HM | , 
a hyperelliptic involution on the general genus 3 curve in the limit induces 
an involution of P 1 that exchanges points in the pairs (12), (34), and (56). 
Quotient by this involution is a degree 2 map P 1 — > P 1 , which can be real- 
ized by embedding P 1 in P 2 as a plane conic and projecting it from a point. 
It follows that Dk C Mo,6 is the locus of 6 points on a conic such that chords 
connecting pairs of points (12), (34), and (56) are concurrent. 

It is quite amazing that these two descriptions give the same divisor: 

9.1. Proposition. D k = D r . 

Proof. Passing to the projectively dual picture, let Ai, A2, A3, A4 G P 2 be 
general points and let L c P 2 be a general line. Let {Xjj} be 6 lines con- 
necting pairs of points A4, Aj. The claim is that there exists an involution 
of L that permutes L n and L n Ljy ]£{i,j}U{i',j'} = {1,2,3,4}. More 
precisely, we prove that Dr C Dk- Since Dk is an irreducible divisor (this 
is easy to see by the above description), the Proposition follows. 

The proof is illustrated in Figure [7| Let T : P 2 — » P 2 be the standard 
Cremona transformation with the base locus { A\ , A2 , A3 } . Then T contracts 
lines L 23 , Lis, and L u to points A' x , A! 2 , A' 3 . Let A' 4 = T(A 4 ). 



Notice that T(L) = C is a conic that passes through A' x , A' 2 , A' 3 . These 
points are images of points L n L23, L n L13, and L n L12, respectively. For 
any i = 1, 2, 3, the map T sends the line La to the line that passes through 
A\ and A' 4 . So the diagonals connecting A\ to T(Ln n L) are concurrent. □ 




Figure 7. = D r 
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9.2. Remark. The equation of D K was found by Joubert [J, 1867]. A point 
of Mq,6 is given by 6 roots xi,...,xq of a binary sextic. Put them on the 



Veronese conic. This gives 6 points pi 

(Pi,Pj) is 



(1,X{, xf). The equation of the line 



1 



det 



x 



3 



X 

1 
1 



Y 



z 



X(xiXj) — Y(xi + Xj) + Z = 0. 



"3 ~3. 

The condition that the three lines are concurrent is 



det 



X\X2 

x 3 x 4 
x 5 x G 



X\ + X2 

x 3 + x 4 

X 5 + Xq 



(9.2.1) 



0. 



X •; 



3 ' 



(9.2.2) 
The equation 



After some calculations, this gives 

(14)(36)(25) + (16)(23)(45) = 

where we use the classical bracket notation (ij) = 
for Dr is of course the same, see §8 and (StJ p. 93]. 

9.3. Remark. In fact Dk was known earlier. Cayley [C, 1856] studied 
Hilbert functions of graded algebras (using a different language) and com- 
puted the Hilbert function of the algebra of invariants of binary sextics: 



h (fc[Sym k 



6 l2iSL2> 



,,30 



~15\ 



> (l-x 2 )(l-x 4 )(l-x 6 )(l-x 10 )(l 

This lead him to the (correct) prediction that this algebra is generated by 
invariants A, B, C, D, E of degrees 2, 4, 6, 10, 15 with a single relation 

E 2 = f(A,B,C,D) 

for some polynomial /. Salmon [S. 1866] computed these invariants and 
proved (page 210) that E has very simple meaning: E = if and only if 
roots of the sextic are in involution! We are not specifying a tri-partition 
here, so any of the 15 tri-partitions can occur. Salmon computes (page 275) 
an expression of E in terms of roots of the sextic: E is a product of 15 
determinants ( 9.2.1[ |, one determinant for each tri-partition (ij)(kl)(mn). 

One can ask if there are other hypertree divisors with similar "dual" 
meaning as pull-backs of Brill-Noether (or perhaps Koszul) divisors on M g . 
We will show that this is so for the easiest spherical hypertree one can draw: 
the bipyramid. We will leave it to the reader to find further examples. 

Let n = 2k + 2. A hypertree curve is illustrated in Figure |H] (for n = 12). 
We label lines by A = B , A it Bi (i = 1, . . . ,k — 1), and A k = B k . The 
labels are chosen so that the point 1 (resp., the point 2) belongs to the lines 
A; u Bi for i even (resp., odd) and such that the points 4, 5, . . . , 3 + (n — 2/2) 
are obtained by intersecting lines 



A 

while the points 4 + (n 

Bk = 



= Bq — > Bi — > . . . — > B k = A k 
- 2/2), . . . , n, 3 are obtained by intersecting 
A k -»■ -> . . . -> A = B . 
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A5=15 





FIGURE 8. Bipyramid hypertree for n = 12 



The bipyramid determines a tri-partition 

{l,...,n} = {UjUlUY 

into two poles (in our example 1 and 2) and two "alternating" subsets X 
and Y of the equator with \X\ = \Y\ = k. In our example k = 5, 

X = {3,5,7,9,11} and Y = {4, 6, 8, 10, 12}. 

Let .Dp C Mo, n be the corresponding hypertree divisor. 

9.4. Definition. Consider the map 



1/, 



0,2fc+2 



M 2fc _ 




obtained by gluing the poles of P 1 and then gluing to it two copies of P 1 
with k marked points on each one along points of parts A and B of the tri- 
partition. Let Dk C M 0i 2fc+2 be the pull-back of the Brill-Noether divisor 
in M 2 k-i that parameterizes fc-gonal curve^] 

9.5. Proposition. D k = D T . 

9.6. REMARK. It is well-known that the Brill-Noether divisor on M 2 k-i is 
extremal for k < 5. However, for k > 6 the Brill-Noether divisor is not 
extremal |Fa|. The Proposition shows that nevertheless, the proper trans- 
form of the Brill-Noether divis or via the map ifi is an extr emal divisor on 
-^o,2fc+2- See also Remark : 



10.1 



and the examples in Section 



-10 



Proof. Using theory of admissible covers, we can identify Dk with a locus 
in Mo in such that the corresponding P 1 with n marked points admits a g\ 
with members X, Y, and Z such that 1,2 G Z. In other words, Dk param- 
eterizes n- tuples {pi, . . . ,p n } of points on a rational normal curve 



such that 



CC 



ipi,P2) n {pi) ie x n {pi)ieY 0- 



(9.6.1) 



If k > 4 then the attached P s (and hence the map ip) are not uniquely defined. How- 
ever, we will see that Dk does not depend on any choices. 
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It is not hard to see that Dk is irreducible {Dk can be parametrized by 
an open in (P 1 )™ -1 , as the markings pi for i = 1, . . . , n — 1 determine p n ). 
So it remains to show that D-p C Dk- Consider n points pi,...,p n G P 1 
obtained by projecting vertices of a hypertree from Figure [8] (assume all 
lines A4, Bi are distinct). We claim that if we put these points on a rational 
normal curve C C P fc , the condition ( 9.6.1| is going to be satisfied. 

In a projectively dual plane, we get a configuration of n lines in P 2 de- 
picted in Figure [9] Let us explain what's new in this picture. The line L 




FIGURE 9. Dual configuration of a bipyramid (n = 12) 

is projectively dual to the focus of projection (we draw L as a curve be- 
cause we are about to identify it with a rational normal curve in P fc ). The 
definition of points Q±, . . . , Q (k-i)(k-2) is clear from the picture. 

2 

Let S be the blow-up of P 2 in points A { (i > 0), Bi (i > 0), and all Q*. We 
do not blow-up Aq = Bq, so basically we blow-up a "triangular number" of 
points arranged in the triangular grid. One has to be slightly careful though 
because this arrangement of lines has moduli, and in particular there are no 
"horizontal" lines containing points in the grid other than lines 1 and 2. For 
example, there is in general no line containing Q\, Q2, and Q3. 

Consider a divisor 

D = kH — Ay — ... — Ak — By — ... — Bk-\ — Q\ — — Q 0-1)0-2) 

2 

on S. The following effective divisors are linearly equivalent to D: 

Di = L 3 U . . . U L 2 k+i and D 2 = L 4 U . . . U L 2 k+2, 

where Li is a proper transform of a line number i. It follows that the linear 
system \D\ has no fixed components, and therefore it defines a rational map 



* : S — > F k 
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regular outside of points of intersection of D\ and D2. In fact Vl/ is regular 
at Ao = Bq because \D\ also contains 

L2 U Lq U L$ . . . U L2k+2 

which does not contain Aq = Bq. The following argument proves that the 
dimension of the linear system \D\ is k and that the restriction of \D\ to L 
cuts a complete linear system: If \D\ contains a member D that contains L 
as a component, a simple analysis using Bezout theorem shows that D D 
D\ U D2, which is impossible (see a similar analysis below). 

We see that ^>(L) = C C P fc is a rational normal curve. Notice that hy- 
perplanes (pi)iex and {pi)i^y are cut out by divisors D\ and D2 and that 
these divisors have another point in common on S, namely Ao = Bq. Fi- 
nally let's consider the line (pi,P2)- Any hyperplane containing this line 
corresponds to a divisor D in \D\ that contains points 1 and 2. By Bezout 
theorem, D contains the line L2, and then the residual divisor D — L2 con- 
tains the line L\ (again by Bezout theorem). It follows that D also contains 
a point Ao = Bo and therefore 

G (pi,!*) n (r)^ n {Pi)ieB- 
QED □ 

The bipyramid divisor is very exceptional for its symmetries: the sym- 
metry group of a bipyramid is a binary dihedral group but the corre- 
sponding divisor in Mo,2fc+2 is a pull-back from Mo,2k+2/S2 x Sfc x Sfc. 

§10. Pull-backs of divisors from M 5 

We will consider pull-backs of several "geometric" divisors on M g ^ (for 
special values of g and k) via maps 

p:M , n ^M 9ifc , n = 2g + k 

obtained by identifying g pairs of markings on a rational stable curve. We 
give some evidence that in general this does not lead to any new interesting 
divisors on Mq >u . This is in contrast with the case n = 6 (when we obtain 
the Keel-Vermeire divisors) and the cases in Section[§9| (where we pull-back 
via different types of maps). 

10.1. REMARK. In our examples we will pull back divisors E on M g h wh ich 



are extremal in ES(M g ^)- Moreover, in the examples 10.6 and 10.8 the 
divisor E is contracted to a point by a birational contraction M 9i k —- > Y 
HJe| . It is natural to ask whether the restriction to Mo, n is still a birational 
contraction onto the image, which would imply that the components of 
p*E are extremal in Eff (Mo, n ). This turns out not to be true in general, as 
in our examples we prove that the pull-back of E to Mo, n is not extremal. 

10.2. We will consider proper transforms of divisors E in Mo, n via p: 



D = p- l {E)C\Mo, n . (10.2.1) 

The main reason for considering the proper transform is to avoid hav- 
ing boundary components contained in the pull-back p*E. (This actually 



happens: see Example |10.8 for an instance of this.) 
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To compute the class of the divisor D we will consider its pull-back to 
the Fulton-MacPherson configuration space [FMj. Denote by P^n] (resp v 
A^n]), the Fulton-MacPherson space of n points on P 1 (resp., on A 1 ). The 
space P 1 [n] is isomorphic to the Kontsevich moduli space [FPj of stable 
maps Mo, n (P 1 , 1). There are forgetful morphisms: 

4> : P x [n] -> M ,n, </> := 4> {A i [n] : A>] -»• M 0>n . 

10.3. NOTATION. Let Dj (\I\ > 2) be the boundary divisor whose general 
point corresponds to a stable map / : C — > P 1 , with C a rational curve with 
two components C\, Ci, with markings from I on C\ and markings from 
1° on C2 and such that / has degree on C\ and degree 1 on C2. 

10.4. Lemma. A divisor class D on Mo, n is determined by its pull-back cjfD as 
follows: If in the Kapranov model of Mo, n with respect to the n-th marking we 
have D = dH — ^ mjEj, then 

4>*D = — dD^i ... in _i}— T n {i,...,n-i}\iDi-\-{sum of Dj with n G I) 

3<\I\<n-l,ngI 

Proof. This is an easy calculation using the relations between the boundary 
divisors Dj (see |[FMJ) and the fact that 4>*5i = Dj + Djc Since the divisors 

{Dl}\I\>3,ngIi Wl}\I\>2,n£l 

are linearly independent, it follows that D is determined by <p*D. □ 

10.5. Let x±, . . . , x n be coordinates on A n and let: 

U = A n \\J(x i = x j ). 

Clearly, we have <j){U) C Mo, n . If D is an effective divisor on M$^ n such that 
all components of D intersect Mq :71 , then all components of <p*D intersect U. 
We will consider divisors D as in ( 10.2.1| . Hence, any component of <f)*D is 
a component of the closure 



E' = <t>- 1 ( P - 1 (E))nu 



In the cases that we study (Examples 10.6| and |10.8 1 the divisor E' is 
irreducible and linearly equivalent to a sum of boundary divisors. 

The space A 1 [n\ can be described as the blow-up of A n along diagonals 
in increasing order of dimension. The divisor Dj is the exceptional divisor 
corresponding to the diagonal Aj where coordinates X{ for i € I are equal. 

If F is an irreducible polynomial in x±, . . . , x n defining E' in U and hav- 
ing multiplicity m along the A/, the class of E' in A 1 [n] is given by: 

E' = - J^n/D/. 

10.6. Example. Let p : M 0i7 ->■ M 3)1 be the map that identifies pairs of 
markings (12), (34), (56). Let E be the closure in M^i of the locus cor- 
responding to pairs (C,p) with C a smooth genus 3 curve and p G C a 
Weierestrass point. Every smooth curve C has a finite number of Weier- 
strass points; hence, E is a divisor in M31. 
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Consider now an integral nodal curve C. Let wc be the dualizing sheaf 
and let w\, . . . , w g be a basis for H°(C, wc)- Locally at a smooth point p of 
C we have w\ = fi(t)dt, where t is a local parameter at p, fa is a regular 
function. Just as for smooth curves, the point p is called a Weierstrass point 
if and only if the Wronskian of the functions f\ , . . . , f g vanishes at p. (See 
[LWj for the general definitions of Weierstrass points on singular curves.) 

Let (C,p) £ p(Moj). As there can only be finitely many Weierstrass 
points on C, it follows that C has a Weierstrass point at p if and only if 
(C, p) belongs to E. 

Let t, Xi, yi (1 < i < 3) be coordinates on A 7 , with the pairs (x{, yi) the 
markings that get identified. The locus E' n U (see 10.5 1 parametrizes data 



(A 1 , X 1 ,X 2 ,X 3 , yi, V2,V3,t) 

for which the corresponding tri-nodal curve has a Weierstrass point at t. 
Consider the basis of (local) differentials f\dt, f2dt, fadt, where 



hit) 



[l<i< 3). 



(t - Xi)(t - yi) 

The divisor E' is defined in U by the vanishing of the Wronskian: 

fi(t) / 2 (t) f 3 (t) 

m) m m 
rm m 

Moreover, it is easy to see that the determinant doesn't change if we 
replace the rational functions fa with the polynomials: 



9i(f) = Mt)fl(t-Xi)(t- 



(10.6.1) 



i=i 



Using the program Macaulay we compute the mul tiplic ities of this deter- 

we compute the 



10.4 



minant along the diagonals Aj C A 7 . Using Lemma 
class of the divisor D = <p(E') C Mqj in the Kapranov model with respect 
to the 7-th marking to be: 



D = 3H 



i=i 



E 



12 



^34 



56- 



The divisor D is clearly big, as H is big and we have D = H + Q, where 
Q is the proper transform of any quadric in P 4 that contains the lines deter- 
mined by the pairs of points (12), (34), (56). 



M 



0,7 



M31 as in Example 



10.6 



10.7. Example. Consider the map p 
Let E be the closure in M31 of the locus corresponding to pairs (C,p) with 
C a smooth genus 3 curve and p G C a point on a bitangent, i.e., wc = 
0c(2p + 2q) for some q £ C. 

Let t, Xi, yi (1 < i < 3) be coordinates on A 7 , with the pairs (xi, yi) the 



markings that get identified. The locus E' (~)U (see 10.5 1 parametrizes data 

(A 1 ,xi,x 2 ,X3,yi,y 2 ,yz,t) 
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for which the corresponding tri-nodal curve has the tangent at t tangent at 
some other point. Consider the canonical map 

g-.A^F 2 , H (g 1 (t),g 2 {t),g 3 (t)), 



where gi,g2,93 are as in (10.6.1 1. Consider the function in t, s G A 1 : 

m(t, s) 



1 



{s-zf 



9i(t) to(t) g 3 (t) 
9i(s) g 2 (s) 93(a) 
9i(t) g' 2 (t) g s (t) 



For a fixed t € A 1 , the equation m(t, s) = computes the points of inter- 
section of the tangent line at t with the curve g(A l ). The function m(t,s) is 
quadratic in s: 



m(t,s) = As 2 + Bs + C, A 



ft 771 ftTD 

w (*,0), B = — (t,0), C = m(t,0) 



The divisor E' is defined in U by the vanishing of the discriminant 

A = B 2 - AAC. 



As in Example 10.6 using the program Macaulay and Lemma 10.4 



we 



compute the class of the divisor D = (fi(E') C M0.7 (in the Kapranov model 
with respect to the 7-th marking) to be: 



D 



8H - 4 Ei - 2 E ij~ 2E 



123 



2E, 



456- 



The divisor D is clearly big, as H is big and we have 

D = 2(H + 5ij + 5i m + 5 kn ), 
for any {i,j,k} = {1,2,3}, {l,m,n} = {4,5,6}. 

10.8. Example. Let p : M ,io ->■ M 5 be the map that identifyies the pairs 
of points (11'), (22'), (33'), (44'), (55'). Let E be the Brill-Noether divisor of 
trigonal curves in M5. By the calculations in |HM[, [EHj, the class of E is 
equal to 

8 A - b irr - 4<5i - 6<5 2 . 

Using standard formulas for pull-backs of tautological classes, it is easy to 
compute the class of its pull-back p*E. To preserve all symmetries of this 
divisor in the notation, we give the formula for the pull-back ■k\ 1 p*E to 
Mo,n in the Kapranov model with respect to the 11-th marking. The class 
is given by 



tt* iiP *E = 2QH - 16 Y E l ~ 12 E i2 ~ 12 Y Eu ' ~ 9 E 

— 6 Yj E \2V — 7 Yj -^1234 — 4 Yj E 123V ~ 6 ^ -El21'2 
—6 #12345 — 3 #12341' _ 
— 3 ^ #123451' _ 2 ^ #1231'2'3' _ ^ #123451'2' + 2 ^ # 



123" 



12341'2'3' 
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To explain the notation, the sums are taken over all permutations that pre- 
serve the number of pairs from (11'), (22'), (33'), (44'), (55'). For example: 



^2 El = Ei + Ev ' Eiv = E * 



i=i 



Ki<5 



^2 El2 = Ei i Ei 'i' E '< 



123 



ij' > 

^ijfe + -EVj'fc' + ^ijfc' + Eij/k', etc. 

It is clear from this formula that p*E is reducible and contains the main 
component (that intersects Mq^o) as well as some boundary divisors. These 
boundary divisors can be easily determined using the method of admissi- 
ble covers, but computing the corresponding multiplicities is a bit subtle. 

As in the previous examples, we can nevertheless compute the class of 
the main component. Let 

xx, . . . ,x 5 ,yt, . . . ,y 5 

be the coordinates on A 10 , with the pairs (xj, yi) the markings that get iden- 
tified. Using the theory of admissible covers, the locus E' n U (see 10.5 1 
parametrizes data (A 1 , x\, . . . ,xs, yi, . . . , y§) for which the corresponding 
nodal curve in M§ has a g\, i.e., the chords determined by the pairs (x$, yi) 
have a common transversal when considering A 1 C P 3 as a twisted cubic 
via the Veronese embedding. Consider the Grassmannian of lines in P 3 : 

G(l,3) C P(A 2 fc 4 ) 

together with its Pliicker embedding. By [StJ Exmple 3.4.6, five lines in P 3 
with Pliicker coordinates L\ , . . . , L5 have a common transversal if and only 
if the determinant 



L1.L2 
L 2 .L 1 

L3.L1 L3.L2 

L^.L\ L4..L2 

L5.L1 L5.L2 



L1.L3 


L4.L3 
L5.L 3 



L1.L4 L1.L5 

L2.-L4 L2.Lt, 

L3.L4 L3.L5 

L4.L5 
L5.L4 



vanishes. Here Li.Lj denotes the wedge product in A 2 k 4 ). Let Li be the 
chord determined by the pair (xi,yi). The lines L{ connect points on the 
twisted cubic, which we can parametrize as (l,t,t 2 ,t 3 ). It follows that the 
wedge product Li.Lj is the Vandermonde determinant: 



1 1 

%i y% 

rf yf 



x 



X) 



i 

Vj 



As the terms (yi 



can be factored out, we are left with a 



degree 20 polynomial F that defines E' in U. Using the program Macaulay 
it is easy to see that F is irreducible and we can co mput e the multiplicities 
of F along the diagonals Aj C A 10 . Using Lemma 10.4 it follows that the 
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class of the pull-back ir* N D of the divisor D = 4>{E') c M 0j io to M ,n (in 
the Kapranov model with respect to the 11-th marking) is given by: 

ir* N D = 20H - 16 ^ E 1 - 12 ^ E 12 - 12 ^ E ir - 9 ^ £123- 

-8 ^ £l21' - 7^ i?i234 - 5 ^ -&L231' - 6 E\2V2'- 
— 6 -^12345 - 3 ^ Ei2UV - 3 ^ E\2ZV2' — 
— 3 ^ -E'123451' — ^ -Sl 23 41'2' _ 2 ^ -El231'2'3' — ^ -El23451'2' • 

The divisor vr^Z) is linearly equivalent to a sum of boundary divisors: 
consider the sum of the 20 hyperplanes determined by choosing a pair of 
points {xi, Xj}, or {yi, yj} and taking the hyperplane passing through the 
remaining points (these are the boundary divisors S XuXj and S yi!yj ). It is 
easy to see that all the multiplicities of this union of hyperplanes are larger 
than the multiplicities in the formula for tt* n D. 

It follows that k* n D is a moving divisor. Since any effective divisor lin- 
early equivalent to n* N D is a pull-back by tt^ from M ,i0/ it follows that D 
is a moving divisor. 
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